边-超欧拉图的一个度数和条件

王斌

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

边-超欧拉图的一个度数和条件

王斌. 边-超欧拉图的一个度数和条件[J]. 西南师范大学学报(自然科学版), 2009, 34(1).

引用本文:

王斌. 边-超欧拉图的一个度数和条件[J]. 西南师范大学学报(自然科学版), 2009, 34(1).

A Degree-Sum Condition for Edge-Supereulerian Graphs[J]. Journal of Southwest China Normal University(Natural Science Edition), 2009, 34(1).

Citation:

A Degree-Sum Condition for Edge-Supereulerian Graphs[J]. Journal of Southwest China Normal University(Natural Science Edition), 2009, 34(1).

边-超欧拉图的一个度数和条件

王斌

重庆工商大学数学与统计学院,重庆,400067

A Degree-Sum Condition for Edge-Supereulerian Graphs

摘要: 图G称为边-超欧拉图,如果对于它的任一条边e,都有欧拉生成子图H包含e.给出了边-超欧拉图的一个度数和条件,即:设G是2-边连通的n个顶点的简单图,如果n≥100并且对于图G的任意两个不相邻的顶点u和v都有d(u)+d(v)≥2/5 n,那么对于图G的任意一条边e,或者G有欧拉生成子图H包含e,或者Ge(G关于e的剖分图)可以被收缩成K2.3或K2.5.
- 边-超欧拉性,可折叠,简化图,边不交生成树,剖分,收缩
- edge-supereulerian，collapsible，reduced graph，edge-disjoint spanning trees，subdividing，contracting Document code: A .

计量

文章访问数: 331
HTML全文浏览数: 132
PDF下载数: 0
施引文献: 0

边-超欧拉图的一个度数和条件

王斌

重庆工商大学数学与统计学院,重庆,400067

关键词:

边-超欧拉性,可折叠,简化图,边不交生成树,剖分,收缩

摘要: 图G称为边-超欧拉图,如果对于它的任一条边e,都有欧拉生成子图H包含e.给出了边-超欧拉图的一个度数和条件,即:设G是2-边连通的n个顶点的简单图,如果n≥100并且对于图G的任意两个不相邻的顶点u和v都有d(u)+d(v)≥2/5 n,那么对于图G的任意一条边e,或者G有欧拉生成子图H包含e,或者Ge(G关于e的剖分图)可以被收缩成K2.3或K2.5.