每条弧都在Hamilton-路上的半完全多部有向图

• 作者: 孟巍 李胜家
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 半完全多部有向图 Hamilton-路 半部完全有向图
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 学术探讨
• 页码范围: 41-42,63
• 页数: 3页
• 分类号: O157.5
• 字数: 4128字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.11.014

摘要

用一条弧或一对方向相反的弧代替完全多部无向图的每一条边所得到的有向图被称为半完全多部有向图.2002年L.Volkmann[6]提出这样一个问题:给出半完全多部有向图中每一条弧都在Hamilton-路上的充分条件.论文针对此问题给出了一个新的充分条件,并举例说明了该充分条件的独立性以及它在某种意义下的最佳可能性.

作者信息

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