关于图的Hamilton性的一个新结果被引量：1

A New Result on Hamiltonicity of Graphs

下载PDF

导出

摘要利用插点方法就k 连通图G的本质独立集的邻域交研究图的Hamilton性 ,得到了关于图的Hamilton的一个新的充分条件 . A new sufficient condition for the hamiltonicity of graphs, was deduced by means of vertex insertion. The result generalizes Ores theorem.

作者徐敏

机构地区中国科学技术大学数学系

出处《中国科学技术大学学报》 CAS CSCD 北大核心 2004年第3期259-265,共7页 JUSTC

基金国家自然科学基金资助项目 (No .10 2 71114和No .10 30 10 31)

关键词 HAMILTON圈插点方法独立集本质集 Hamilton cycle vertex insertion independent sets essential sets

分类号 O514.27 [理学—低温物理]

引文网络
相关文献

参考文献2

1徐敏,徐新萍.关于图的圈和退化圈分拆的一个注记(英文)[J].中国科学技术大学学报,2003,33(6):663-667. 被引量：1
2WU Zhengsheng(Department of Mathematics, Naming Normal University, Naming 210097, China)XU Xinping(Department of Mathematics, Jiangsu Education College, Naming 210013, China)ZHOU Xinghe(Department of Mathematics, Naming Normal University, Nabbing 210097,.THE NEIGHBORHOOD INTERSECTIONS OF ESSENTIAL SETS AND HAMILTONICITY OFGRAPHS[J].Systems Science and Mathematical Sciences,1998,11(3):230-237. 被引量：4

二级参考文献4

1[1]Bondy J A, Murty U SR. Graph Theory With Applications [ M ]. London: Macmillan Press,1976.
2[2]Brandt S, Chen G, Faudree R, Gould R J,Lesniak L. Degree conditions for 2-factors[ J ].Journal of Graph Theory, 1997,24: 165-173.
3[3]Wang H. Covering a graph with cycles passing through given edges [ J ]. Journal of Graph Theory, 1997,26: 105-109.
4[4]Egawa Y, Faudree R J, Gyori E, Ishigami Y,Schelp R H, Wang H. Vertex-disjoint cycles containing specified edges [ J ]. Graphs and Combinatorics, 2000,16:81-92.

共引文献3

1杨进.有关Hamilton图与连通度的一个充分条件[J].上海理工大学学报,2005,27(4):305-308.
2徐新萍,徐敏,周兴和.图的几乎哈密尔顿的新的充分条件[J].南京师大学报（自然科学版）,2006,29(4):8-13.
3吴正声,周兴和,张雪荣,徐新萍.无K_(1,r)图中的哈密顿圈(英文)[J].数学进展,2002,31(3):261-270. 被引量：1

同被引文献5

1Ore O. Note on Hamilton circuits [ J ]. The American Mathematical monthly, 1960,67 ( 1 ) :55.
2Bondy J A, Chvatal V. A method in graph theory [ J ]. Discrete Mathematics, 1976,15 (2) : 111-136.
3Fiedler M, Nikiforov V. Spectral radius and Hamiltonicity of graphs [ J ]. Linear Algebra and its Applications, 2010,432(15) :2170-2173.
4Hofmeister M. Spectral radius and degree seqaence[J]. Mathematische Nachrich-ten, 1988,159 ( 1 ) :37-44.
5张伟,王江鲁.2-连通[4,1]-图的Hamilton圈[J].山东科学,2011,24(1):68-71. 被引量：1

引证文献1

1朱五华.图的谱半径和Hamilton性[J].阜阳师范学院学报（自然科学版）,2011,28(4):22-23.

1徐新萍,徐敏.关于图是可迹或1-哈密尔顿的两个充分条件(英文)[J].徐州师范大学学报（自然科学版）,2002,20(1):21-25.
2徐新萍.Neighborhood Union of Essential Sets and Hamiltonicity of Claw-Free Graphs[J].Journal of Southeast University(English Edition),2002,18(2):184-187.
3杨进,陈丽娟.图的Hamilton-圈与连通度[J].南京师大学报（自然科学版）,2003,26(1):11-16. 被引量：2
4卞秋香,杨进.关于无K_(1,4)-图Hamilton性的两个新结果[J].华东船舶工业学院学报,2002,16(6):31-36.
5杨进.有关Hamilton图与连通度的一个充分条件[J].上海理工大学学报,2005,27(4):305-308.
6詹明权,徐新萍.(k+1)-连通无K_(1,r)-图是Hamilton-连通的两个充分条件[J].辽宁大学学报（自然科学版）,1998,25(4):301-308.
7徐新萍,徐敏,周兴和.图的几乎哈密尔顿的新的充分条件[J].南京师大学报（自然科学版）,2006,29(4):8-13.
8李瑞娟,何志红,李胜家.Ore定理的一个注记(英文)[J].山西大学学报（自然科学版）,2004,27(2):128-129.
9张军,常安.关于Hamilton图充分性的一个注记[J].福州大学学报（自然科学版）,2007,35(1):9-10.
10徐新萍.Generalization of Ore's Theorem[J].Journal of Mathematical Research and Exposition,2004,24(2):239-248.

中国科学技术大学学报

2004年第3期

浏览历史

内容加载中请稍等...

关于图的Hamilton性的一个新结果被引量：1

参考文献2

二级参考文献4

共引文献3

同被引文献5

引证文献1

相关作者

相关机构

相关主题

浏览历史

关于图的Hamilton性的一个新结果 被引量：1

参考文献2

二级参考文献4

共引文献3

同被引文献5

引证文献1

相关作者

相关机构

相关主题

浏览历史

关于图的Hamilton性的一个新结果被引量：1