极大欧拉生成子图边数的几个定理

• 作者: 李霄民 王斌
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 超欧拉图 欧拉生成子图 收缩 边数 边不交的生成树
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 图论研究
• 页码范围: 6-7
• 页数: 2页
• 分类号: O157.5
• 字数: 1433字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-058X.2005.01.003

摘要

利用收缩的方法研究了超欧拉图的欧拉生成子图的边数问题,得到了结果:若1个超欧拉图的子图H最多差1条边有3棵边不交的生成树,如果把H收缩后的图满足Catlin猜想,则原图也满足Catlin猜想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李霄民	重庆工商大学理学院	23	38	4.0	5.0
2	王斌	重庆工商大学理学院	11	17	3.0	3.0