一类Hamilton图

A Kind of Hamilton Graph

下载PDF

导出

摘要本文证明了：如果Ｇ是２连通无爪图且Ｇ中不含同构于Ｚ３．Ｄ的导出子图．则Ｇ是Ｈａｍｉｌｔｏｎ图（除Ｇ≌Ｇ１．Ｇ≌Ｇ２外）。 This paper proves that: If 'G' is a biconnected {K1.3,Z3, D}-free graph, then 'G' is a Hamilton graph (Except for G=Gi(i=1,2,)).

作者殷志祥

机构地区淮南矿业学院基础部

出处《大学数学》 1996年第1期115-117,共3页 College Mathematics

关键词无爪图导出子图 HAMILTON图 K_(1.3)-free graph, Induced graph, Hamilton graph.

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

引文网络
相关文献

参考文献1

1殷志祥.一类泛圈图[J].淮南矿业学院学报,1993,13(1):92-96. 被引量：4

共引文献3

1殷志祥.无爪图的Hamilton性[J].淮南矿业学院学报,1995,15(2):70-73.
2殷志祥.泛连通图的一个充分条件[J].工程数学学报,1996,13(3):123-126. 被引量：3
3殷志祥,赵前进.C.Thom assen猜想的证明[J].淮南工业学院学报,2002,22(2):63-65.

1党恺谦.不含K_3的图的周长(Ⅲ)[J].新疆大学学报（自然科学版）,1990,7(4):14-15.
2党恺谦.k正则的2.■_(1.3)图的周长[J].东北工学院学报,1991,12(3):303-307. 被引量：3
3殷志祥.线图泛圈性的一个充分条件[J].大学数学,1996,17(2):46-48.
4王冬冬.2连通Hamilton图的一个充分条件[J].武汉食品工业学院学报,1997(2):84-86.
5殷志祥.无爪图的泛圈性[J].工程数学学报,1997,14(1):109-112.
6杨金梅.两类2连通的(n,n+4)图的色性的判定[J].大理学院学报（综合版）,2009,8(4):1-4.
7管训贵.不定方程x^3+y^3+z^3-3xyz=n有非负整数解的充要条件[J].四川理工学院学报（自然科学版）,2011,24(4):389-392. 被引量：3
8党恺谦.关于R.Haggkvist猜想的一点注记[J].东北工学院学报,1989,10(1):71-74.
9田永成.“准正则”图的哈密顿性和J.A.Bondy等猜想的反例[J].东北工学院学报,1992,13(3):302-305.
10赵东方,耿志斌,潘清芳.零和Ramsey数R(C_3,Z_3)的下界(一)[J].高等函授学报（自然科学版）,1994(2):6-6.

大学数学

1996年第1期

浏览历史

内容加载中请稍等...

一类Hamilton图

参考文献1

共引文献3

相关作者

相关机构

相关主题

浏览历史