无爪图的极大欧拉生成子图边数问题

• 作者: 雷澜
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 极大欧拉生成子图 无爪图 边数
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 数学
• 页码范围: 233-235
• 页数: 3页
• 分类号: O157.5
• 字数: 2058字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-058X.2008.03.004

摘要

研究了无爪图的极大欧拉生成子图边数问题,给出了当其最小度不小于4,且去掉极大欧拉生成子图后图的分支数不小于顶点数的1/4时,catlin-猜想成立;进一步得到了最大度不小于5时,超欧拉无爪图的极大欧拉生成子图一定不是Hamiltion圈的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷澜	重庆工商大学数学与统计学院	12	19	3.0	4.0