一类图中有S—闭迹的充分条件

下载PDF

导出

摘要设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—闭迹。

作者刘春峰

机构地区辽宁锦州师专

出处《益阳师专学报》 1992年第6期35-40,126,共7页 Journal of Yiyang Teachers College

关键词 S-闭迹桥图论

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

引文网络
相关文献

参考文献4

1刘春峰.图中的生成闭迹[J].成都大学学报（自然科学版）,1991,10(4):35-38. 被引量：1
2刘春峰.一类图中D-闭迹存在的充分条件[J].宁夏大学学报（自然科学版）,1991,12(3):22-28. 被引量：1
3赵连昌,刘春峰.哈密顿线图的一个充分条件[J].应用数学,1990,3(1):22-26. 被引量：15
4赵连昌,刘春峰,王洪.关于哈密顿线图的一个注记[J]应用数学学报,1986(01).

二级参考文献2

1赵连昌,刘春峰,王洪.关于哈密顿线图的一个注记[J]应用数学学报,1986(01).
2赵连昌,刘春峰,王洪.关于哈密顿线图的一个注记[J]应用数学学报,1986(01).

共引文献14

1刘春峰.K_（1，3）－Free图中的D－闭迹[J].江汉大学学报,1994,11(6):74-76.
2刘春峰,娄惠元.不含K_3图的线图的哈密顿性[J].沈阳黄金学院学报,1994,13(4):383-386. 被引量：1
3刘春峰,赵连昌.关于Hamltion线图的一个结果[J].Journal of Mathematical Research and Exposition,1995,15(3):459-464. 被引量：3
4王秀英,刘春峰,李朝玲.哈密顿线图的两个充分条件[J].青岛科技大学学报（自然科学版）,2006,27(1):82-85.
5姜玉秋,梁怀学,刘春峰,赵连昌.L(G)是Hamiltonian的一个充分条件[J].东北师大学报（自然科学版）,2007,39(3):17-21.
6阚永志,刘春峰.K_3-free图的线图的哈密顿性[J].数学理论与应用,2008,28(3):21-25.
7刘春峰.图中含有D-闭迹的一个充分条件[J].纯粹数学与应用数学,1998,14(1):42-46. 被引量：1
8阚永志,刘春峰.哈密顿线图的一个新结果[J].纯粹数学与应用数学,2011,27(4):442-449.
9刘春峰,伍连生.关于图中闭迹的一点注记[J].台州师专学报,1995,17(6):7-11.
10王红丽,梁怀学,刘春峰.图的线图是Hamiltonian的一个充分条件[J].松辽学刊（自然科学版）,2000(3):9-12.

1刘春峰,赵连昌.图有S—闭迹的一个新结果[J].辽宁工学院学报,1993,13(4):70-74.
2蔡小涛.关于S-闭迹的最小度的充分条件[J].数学年刊（A辑）,1989,10(3):373-378.
3刘春峰,伍连生.关于图中闭迹的一点注记[J].台州师专学报,1995,17(6):7-11.
4徐兆亮,严喜祖.关于D_λ－闭迹[J].西北师范大学学报（自然科学版）,1994,30(2):28-30.
5韩贞耀.含有欧拉生成子图的3边连通图[J].Chinese Quarterly Journal of Mathematics,1991,6(4):30-36.
6刘春峰.图中存在闭迹的两个充分条件[J].辽宁师专学报（自然科学版）,1999,1(1):5-8.
7严喜祖,冯彪.S－闭迹的S－变换[J].西北师范大学学报（自然科学版）,1994,30(3):20-21.

益阳师专学报

1992年第6期

浏览历史

内容加载中请稍等...

一类图中有S—闭迹的充分条件

参考文献4

二级参考文献2

共引文献14

相关作者

相关机构

相关主题

浏览历史