无三角形的C(l,k)的超欧拉性

李霄民,李盛瑜

西南大学学报（自然科学版）

留言板

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

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

无三角形的C(l,k)的超欧拉性

李霄民,李盛瑜. 无三角形的C(l,k)的超欧拉性[J]. 西南大学学报（自然科学版）, 2008, 30(12).

引用本文:

李霄民,李盛瑜. 无三角形的C(l,k)的超欧拉性[J]. 西南大学学报（自然科学版）, 2008, 30(12).

On the Supereulerian Nature of Triangle-Free C(l,k)[J]. Journal of Southwest University Natural Science Edition, 2008, 30(12).

Citation:

On the Supereulerian Nature of Triangle-Free C(l,k)[J]. Journal of Southwest University Natural Science Edition, 2008, 30(12).

无三角形的C(l,k)的超欧拉性

李霄民,李盛瑜

重庆工商大学数学与统计学院,重庆,400067,重庆工商大学计算机与信息工程学院,重庆,400067

On the Supereulerian Nature of Triangle-Free C(l,k)

摘要: 引入了C(l,k)图类的概念:对于整数惫k≥0及整数l＞0,用C(l,k)表示一类n阶2-一边连通图.图G∈C(l,k)当且仅当对于任意的边割集S∈E(G),|S|≤3,使G-S的任一分支至少有n-k/l个顶点.证明了:若无三角形的图G∈C(6,5),则G是超欧拉的当且仅当G不能收缩为几个特殊的图.
- 超欧拉图,可折叠子图,无三角形,简化图

计量

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

无三角形的C(l,k)的超欧拉性

李霄民,李盛瑜

重庆工商大学数学与统计学院,重庆,400067,重庆工商大学计算机与信息工程学院,重庆,400067

关键词:

超欧拉图,可折叠子图,无三角形,简化图

摘要: 引入了C(l,k)图类的概念:对于整数惫k≥0及整数l＞0,用C(l,k)表示一类n阶2-一边连通图.图G∈C(l,k)当且仅当对于任意的边割集S∈E(G),|S|≤3,使G-S的任一分支至少有n-k/l个顶点.证明了:若无三角形的图G∈C(6,5),则G是超欧拉的当且仅当G不能收缩为几个特殊的图.