具有指定路-Hamilton边数的一类极图

• 作者: 孟巍 李胜家
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: Hamilton-路 路-Hamilton边 交叉边
• 年，卷（期）: 2006,（2）
• 页码范围: 95-96
• 页数: 2页
• 分类号: O157.5
• 字数: 1426字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2006.02.001

摘要

无向图G=(V,E)的一条边e∈E被称为是路-Hamilton边,如果存在G中的一条Hamilton-路包含e.本文描述了一类具有给定路-Hamilton边数的极图,并证明了对任意给定的一个自然数a,恰好具有a+1个顶点和a条路-Hamilton边的无向图的最大边数为[(a2+3)/4].

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李胜家	山西大学数学科学学院	51	100	4.0	8.0
2	孟巍	山西大学数学科学学院	6	5	1.0	1.0