1坚韧图的哈密顿性

田永成

Received:1992-12-26 Revised:1992-12-26 Online:1992-11-15 Published:2015-09-06
Contact: -
About author:-
Supported by:
-

摘要： 设G是p阶1坚韧图,且δ=min{d(u)|u∈V(G)},证明了,若δ≥max{a,p/3},则G是哈密顿图;若δ≥(1/3)(p-2+x),则G是哈密顿图。

中图分类号:

田永成. 1坚韧图的哈密顿性[J]. 东北大学学报:自然科学版, 1992, 13(6): 614-618.

-. -[J]. Journal of Northeastern University:Natural Science, 1992, 13(6): 614-618.

[1]	车向凯. 3-连通无爪图周长的一个定理[J]. 东北大学学报(自然科学版), 1999, 20(4): 434-437.
[2]	车向凯. 3-连通无爪图的周长[J]. 东北大学学报(自然科学版), 1999, 20(3): 4--.
[3]	党恺谦. 无爪图的周长[J]. 东北大学学报:自然科学版, 1993, 14(6): 622-626.
[4]	党恺谦. 图的周长[J]. 东北大学学报:自然科学版, 1993, 14(1): 84-87.
[5]	赵宝泽. 关于简单图的周长与围长[J]. 东北大学学报:自然科学版, 1992, 13(3): 294-296.
[6]	田永成. “准正则”图的哈密顿性和J.A.Bondy等猜想的反例[J]. 东北大学学报:自然科学版, 1992, 13(3): 302-305.
[7]	田永成. 关于1坚韧图的最长圈[J]. 东北大学学报:自然科学版, 1992, 13(2): 187-192.
[8]	赵宝泽. 2-连通图的周长与围长[J]. 东北大学学报:自然科学版, 1992, 13(1): 69-73.
[9]	田永成. 1坚韧图最长圈的新的充分条件[J]. 东北大学学报:自然科学版, 1991, 12(5): 541-547.
[10]	党恺谦. k正则的2.■_(1.3)图的周长[J]. 东北大学学报:自然科学版, 1991, 12(3): 303-307.
[11]	党恺谦. 2连通的k正则偶图的周长[J]. 东北大学学报:自然科学版, 1991, 12(1): 103-108.
[12]	赵宝泽. 2-连通图的周长[J]. 东北大学学报:自然科学版, 1989, 10(6): 575-577.

RichHTML