| 摘要: |
| 针对圆有向图的（1,2）步竞争图的结构，提出了竞争图中是否存在哈密尔顿圈；通过特殊到一般的方法得到如下结论：对于阶数n(n≥5)的强连通圆有向图的（1,2）步竞争图中存在哈密尔顿圈，而其余情形的圆有向图的（1,2）步竞争图中则不存在哈密尔顿圈。 |
| 关键词: 圆有向图 （1,2）步竞争图 哈密尔顿圈 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| The (1,2) Step Competition Graph of Round Digraph Contains Hamiltonian Cycles |
|
CUI Jian1, YE Wang2
|
| Abstract: |
| With regard to the (1,2) step competition graph structure of round digraph, this paper puts forward whether the (1,2) step competition graph of round directed graph contains Hamilton cycle, and through special to general method, receives the following conclusion: Hamilton cycle is contained in order of strongly connected directed graph of the (1,2)step competition graph, and the rest of the situation of round digraph (1,2)step competition graphs does not contain Hamilton cycle. |
| Key words: round digraph (1,2)step competition graph Hamilton cycle |
