Euler生成子图边数的一个定理

• 作者: 李登信 王斌 黄明新
• 来源期刊: 渝州大学学报（自然科学版）
• 学科: 数学
• 关键词: 超Euler图 Euler生成子图 2-边连通图
• 年，卷（期）: 2001,（2）
• 页码范围: 7-9,13
• 页数: 4页
• 分类号: O157.5
• 字数: 2172字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-058X.2001.02.002

摘要

证明了:设G=(V,E)是2-边连通的简单图,| V |=n,δ(G)是G的最小度,若δ(G)≥max{4,n-4/5}时,G存在Euler生成子图H,使得| E(H)|/|E(G)|≥2/3;即此时Catlin的2/3--猜想成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李登信	渝州大学数学与计算机科学系	3	14	2.0	3.0
2	黄明新	渝州大学数学与计算机科学系	1	4	1.0	1.0
3	王斌	渝州大学数学与计算机科学系	2	8	2.0	2.0