关于Catlin-猜想的一个定理

• 作者: 李霄民 王斌
• 来源期刊: 渝州大学学报(自然科学版)
• 学科: 数学
• 关键词: Catlin-猜想 超欧拉图 增边欧拉迹
• 年，卷（期）: 2002,（1）
• 页码范围: 3-5
• 页数: 3页
• 分类号: O157.5
• 字数: 2306字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-058X.2002.01.002

摘要

文献[3]给出了判定超欧拉图的一个定理:设G是一个2-边连通的不含K3-子图的简单图,n＝| V(G)|≥31.如果δ(G)≥n/10,并且G不能被收缩成K2,3,则G有一个欧拉生成子图.证明了在上述条件下,G有一个欧拉生成子图H使得| E(H)|≥2/3| E(G)|,或者G-E(H)有平凡分支.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王斌	渝州大学数学与计算机科学系	2	8	2.0	2.0
2	李霄民	渝州大学数学与计算机科学系	1	4	1.0	1.0