圆有向图的(1,2)步竞争图中存在哈密尔顿圈的条件

• 作者: 叶旺 崔建
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 圆有向图 (1,2)步竞争图 哈密尔顿圈
• 年，卷（期）: 2017,（6）
• 页码范围: 23-29
• 页数: 7页
• 分类号: O157.5
• 字数: 5516字
• 语种: 中文

摘要

针对圆有向图的(1,2)步竞争图的结构.提出圆有向图的(1,2)步竞争图中是否存在哈密尔顿圈.如果它的竞争图中存在哈密尔顿圈,则圆有向图应满足什么样的条件?通过特殊到一般的方法得到如下结论:对于阶数n(n≥5)的强连通圆有向图的(1,2)步竞争图中存在哈密尔顿圈.而其余情形的圆有向图的(1,2)步竞争图中则不存在哈密尔顿圈.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔建	山西医科大学汾阳学院基础医学部	5	1	1.0	1.0
2	叶旺	山西大学数学科学学院	2	3	1.0	1.0