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

摘要

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