3-连通无爪图周长的一个定理

车向凯

Received:1999-08-15 Revised:1999-08-15 Online:1999-04-15 Published:2014-10-29
Contact: -
About author:-
Supported by:
-

摘要： 设Ｇ为ｎ阶３连通无爪图,δ＝ｍｉｎ｛ｄ(ｘ)｜ｘ∈Ｖ(Ｇ)｝,δ＝ｍｉｎ｛ｍａｘ(ｄ(ｘ),ｄ(ｙ))｜ｘ,ｙ∈Ｖ(Ｇ),ｄ(ｘ,ｙ)＝３｝,则Ｃ(Ｇ)≥ｍｉｎ｛ｎ,３δ＋δ,６δ｝·用反证法,若图Ｇ的最长圈不满足结论,利用Ｇ的３连通性和无爪性构造矛盾·

中图分类号:

车向凯. 3-连通无爪图周长的一个定理[J]. 东北大学学报(自然科学版), 1999, 20(4): 434-437.

-. -[J]. ournal of Northeastern University(Natural Science), 1999, 20(4): 434-437.

[1]	车向凯. 一类Hamilton图[J]. 东北大学学报(自然科学版), 2000, 21(6): 678-681.
[2]	车向凯. 3-连通无爪图的周长[J]. 东北大学学报(自然科学版), 1999, 20(3): 4--.
[3]	车向凯. 3-连通无爪图的Hamilton-连通性[J]. 东北大学学报:自然科学版, 1997, 18(5): 4--.
[4]	杨冬梅;党恺谦. 4连通无爪图的最大圈长的一个下界[J]. 东北大学学报:自然科学版, 1997, 18(2): 4--.
[5]	李可弼. 4连通无爪图的最长圈[J]. 东北大学学报:自然科学版, 1996, 17(6): 3--.
[6]	党恺谦. 无爪图的周长[J]. 东北大学学报:自然科学版, 1993, 14(6): 622-626.
[7]	党恺谦. 图的周长[J]. 东北大学学报:自然科学版, 1993, 14(1): 84-87.
[8]	田永成. 1坚韧图的哈密顿性[J]. 东北大学学报:自然科学版, 1992, 13(6): 614-618.
[9]	赵宝泽. 关于简单图的周长与围长[J]. 东北大学学报:自然科学版, 1992, 13(3): 294-296.
[10]	赵宝泽. 2-连通图的周长与围长[J]. 东北大学学报:自然科学版, 1992, 13(1): 69-73.
[11]	党恺谦. k正则的2.■_(1.3)图的周长[J]. 东北大学学报:自然科学版, 1991, 12(3): 303-307.
[12]	党恺谦. 2连通的k正则偶图的周长[J]. 东北大学学报:自然科学版, 1991, 12(1): 103-108.
[13]	赵宝泽. 2-连通图的周长[J]. 东北大学学报:自然科学版, 1989, 10(6): 575-577.

RichHTML