2-连通T_3-受限图的Hamilton性被引量：3

HAMILTONICITY IN 2-CONNECTED T_3-CONFINED GRAGH

下载PDF

导出

摘要部分K1,3的一条边所得到的图记为T3,其中的3度顶点称为T3的中心.如果图G的任意一个同构于T3的导出子图,除中心以外的4个顶点之间的边数≥3,则称G为T3-受限图.本文主要证明:如果GF′,2-连通T3-受限图G含有Hamilton图. In this paper,we show that 2 - connected T3 - confined gragh G contains a Hamiltonian cycle if G ∈F＇.

作者石玉华王玉丽

机构地区山东师范大学数学科学学院济南大学理学院

出处《山东师范大学学报（自然科学版）》 CAS 2007年第1期8-9,共2页 Journal of Shandong Normal University(Natural Science)

关键词 T3-受限图 2-连通 HAMILTON圈 T3 - confined gragh 2 - connected Hamilton

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

引文网络
相关文献

参考文献3

1Bondy J A, Murty U S R. Graph Theory with Applications[ M]. New York:Macmillan London and Elsevier, 1976.
2Matthews M, Sumner D. Hamihonian results in K1.3 - free graphs[J].Journal of Graph Theory, 1984,8:139- 146.
3Li Hao. Hamihonian Cycles in 2 - Connected Claw - Free - Grapis[J]. Journal of Graph Theory, 1995,20: 447 - 457.

同被引文献17

1曲晓英,王江鲁.半无爪图中的几个结果[J].山东师范大学学报（自然科学版）,2006,21(1):9-11. 被引量：3
2王应前.图的三阶边连通度的优化问题[J].中国科学（A辑）,2006,36(4):369-377. 被引量：5
3石玉华,曲晓英.强半无爪图的完全圈可扩性[J].山东师范大学学报（自然科学版）,2006,21(2):5-7. 被引量：5
4高敬振,陈玲.模和图的饱和点数[J].山东师范大学学报（自然科学版）,2006,21(4):6-7. 被引量：3
5赵海霞,王江鲁.(K_(1,4);2)-图的闭包[J].山东师范大学学报（自然科学版）,2007,22(3):4-5. 被引量：5
6Bondy J A,Murty U S R.Graph Theory with Applications[M] .New York: Macmillian London and Elsevier, 1976
7Li Ming Chu.Vertex pancyelism in claw-free graphs[J] .Discrete Math, 1998, (188) : 151 - 173
8Bondy J A, Murty U S R.. Graph Theory with Applications[ M]. New York: Macmillan, 1976
9Harary F. Sum graphs and difference graphs[J] .Congr Numer, 1990,72:101 - 108
10Harary F. Sum graphs over all the integers[J]. Discrete Math, 1994,124:99-105

引证文献3

1宋娟娟,王江鲁.(K_(1,4);2)-图的点泛圈性[J].山东师范大学学报（自然科学版）,2007,22(4):12-14.
2高秀莲,高敬振.连圈图的排斥(整)和数[J].山东师范大学学报（自然科学版）,2007,22(4):15-16. 被引量：1
3高敬振,张凤娟.图是λ_3-最优的最小度条件[J].山东师范大学学报（自然科学版）,2008,23(2):1-3. 被引量：4

二级引证文献4

1陈亮,高敬振.图的λ_3最优性的充分条件[J].山东师范大学学报（自然科学版）,2008,23(3):1-4. 被引量：6
2高敬振,蔡俊青.图是超级λ_k-连通(k=4,5)的一个Ore型充分条件[J].山东师范大学学报（自然科学版）,2008,23(4):1-3. 被引量：3
3张凤娟,高敬振.图是λ_4-最优及超级-λ_3的最小度条件[J].聊城大学学报（自然科学版）,2009,22(1):9-12.
4孟祥军,高敬振.图的λ_4最优性和超级性的度条件[J].山东科学,2010,23(2):1-7. 被引量：1

1雷泓昊,刘绪文.T_3-受限图的完全圈可扩性[J].科学技术与工程,2007,7(7):1288-1290.
2雷泓昊,王江鲁.T_3-受限图的路可扩性[J].内蒙古师范大学学报（自然科学汉文版）,2007,36(3):270-273.
3代数学[J].中国学术期刊文摘,2008,14(1):19-19.

山东师范大学学报（自然科学版）

2007年第1期

浏览历史

内容加载中请稍等...

2-连通T_3-受限图的Hamilton性被引量：3

参考文献3

同被引文献17

引证文献3

二级引证文献4

相关作者

相关机构

相关主题

浏览历史

2-连通T_3-受限图的Hamilton性 被引量：3

参考文献3

同被引文献17

引证文献3

二级引证文献4

相关作者

相关机构

相关主题

浏览历史

2-连通T_3-受限图的Hamilton性被引量：3