关于Euler生成子图极大边数的一个注记

• 作者: 李登信
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 超欧拉图 欧拉生成子图 极大边数
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 图论研究
• 页码范围: 1-3
• 页数: 3页
• 分类号: O157.5
• 字数: 1345字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-058X.2005.01.001

摘要

若图G存在欧拉生成子图,则称G是超欧拉图(supereulerian).常用SL表示全体超欧拉图组成的集合.设G是有n个点的简单图,G∈SL,如果δ(G)≥4且δ≥n/5-1,则G存在欧拉生成子图H,使得| E(H)|/| E(G)|≥3/5.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李登信	重庆工商大学理学院	16	39	4.0	6.0