一类图中有S—闭迹的充分条件
刘春峰
摘要(Abstract)：
设G是一个简单图,e=uv∈E(G),定义e的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v的度。本文的主要结果是:设G是n≥3所无桥的简单连通图,且G不含C_3和C_4,若对任何三个相互不交的边e_0,e_1及e_2,d(e_0)+d(e_1)+d(e_1)≥n+7,则G有一个S—闭迹。
关键词(KeyWords)： 图;S—闭迹;桥
基金项目(Foundation):
作者(Author): 刘春峰
参考文献(References)：
- 1 赵连昌,刘春峰.应用数学,1990,(1) :22-26
- 2 A. Benhoce L. dark, N. kohler and H. J. Vddman. J. Gralb, Thery, 1986, 10(3) :411-425
- 3 J. A. Bondy和U. S. R. Muty著(吴望名等译)。图论及其应用,北京:科学技术出版社,1984,1版
- 4 F. liarary and C. St. J. A. Nash-Williams. Canada Math. Bull. 1965:(8) 701-710．
- 5 赵连昌,刘春峰,王洪。应用数学学报,1986;9(1) :17-20
- 6 刘春峰,成都大学学报,1991,(4)
- 7 刘春峰,宁夏大学学报,1991,12(3) :22-28