期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

2连通正则无爪图中的Hamilton圈被引量：2

原文传递

导出

摘要本文讨论的图都是无向的简单图。图G称为无爪的,如果G没有同构于K_(1,3)的顶点导出子图。关于2连通正则图的Hamilton性,1980年B.Jackson证明了:若G是2连通、k正则图,且G的顶点数不大于3k,则G是Hamilton图。

作者吴正声刘一平

机构地区南京师范大学数学系

出处《科学通报》 1987年第7期556-557,共2页 Chinese Science Bulletin

关键词 2连通正则图无爪图顶点导出子图 HAMILTON圈

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

同被引文献2

1李明楚.Longest Cycles in 2-Connected Regular Claw-Free Graphs[J]数学进展,1992(01).
2田永成.2连通无爪图的最长圈[J].自然杂志,1990,13(2):122-122. 被引量：1

引证文献2

1党恺谦.无爪图的周长[J].东北工学院学报,1993,14(6):622-626. 被引量：4
2党恺谦.k正则的2.■_(1.3)图的周长[J].东北工学院学报,1991,12(3):303-307. 被引量：3

二级引证文献7

1陈红,孙志人,吴正声.无爪图周长的一个下界[J].广西师范学院学报（自然科学版）,2005,22(2):28-34. 被引量：1
2闻良辰.2-连通无爪图的Hamilton性[J].沈阳航空工业学院学报,2005,22(3):83-85.
3闻良辰.3-连通无爪图的最长圈[J].沈阳航空工业学院学报,2005,22(4):85-87.
4李可弼.4连通无爪图的最长圈[J].东北大学学报（自然科学版）,1996,17(6):680-682.
5李可弼.5连通无爪图的最长圈[J].渝州大学学报,1997,14(1):22-24.
6杨冬梅,党恺谦.4连通无爪图的最大圈长的一个下界[J].东北大学学报（自然科学版）,1997,18(2):201-204.
7车向凯.3-连通无爪图的周长[J].东北大学学报（自然科学版）,1999,20(3):333-336. 被引量：3

1朱永津,刘振宏,俞正光.2连通k正则图的Hamilton性[J].科学通报,1985(13):1035-1035.
2刘振宏.Hamilton圈存在的一个充分条件[J].科学通报,1986(20):1594-1594.
3胡琳.4-正则图中的不连通2-因子[J].内江师范学院学报,2022,37(4):43-47. 被引量：1
4吴正声.Ore-2型图中存在两个边不相重的Hamilton圈[J].科学通报,1986(4):317-318.
5张莹琪,李京京,徐美进,陈晓东.k-树图的2-完全独立生成树的存在性[J].辽宁工业大学学报（自然科学版）,2024,44(5):347-350.
6施永兵.关于唯一泛圈的图[J].科学通报,1985(4):252-254. 被引量：5
7蔡小涛.图的生成环及线图的Hamilton性[J].科学通报,1988(1):76-76.
8张霞,蒋真真,张鑫淼.平衡完全二部图的子图多色边染色献给刘桂真教授80寿辰[J].中国科学：数学,2024,54(11):1889-1904. 被引量：1
9吴正声.k连通无爪图中最长的圈[J].科学通报,1987(17):1356-1356.
10施容华.连通、局部连通、无爪图是点泛圈图[J].科学通报,1985(15):1199-1199.

科学通报

1987年第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部