C(l,k)的超欧拉性

• 作者: 余三平 王建中 胡红萍
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 超欧拉图 边连通度 可折叠图 简化图
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 应用基础研究
• 页码范围: 245-248
• 分类号: O157.5
• 字数: 3824字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2011.03.001

摘要

一个含有生成欧拉子图的图称为超欧拉图.引入C(l,k)图类的概念:用C(l,k)表示一类2-边连通图,其中:l,k分别为大于零及非负的正整数,若n阶2-边连通的G属于C(l,k)即有对G中任意的边数不超过3的键E,都满足G-E的每一个连通分支都至少有(n -k)/l个顶点.在C(6,5)的基础上,利用Catlin收缩方法,对图类C(7,4)进行了研究,证明了若图G属于C(7,4)且F(G)小于等于3及其它条件下,得出G是超欧拉图当且仅当G不能收缩为某些特殊图形.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建中	中北大学理学院	42	118	6.0	8.0
2	胡红萍	中北大学理学院	79	243	9.0	12.0
3	余三平	中北大学理学院	1	0	0.0	0.0