圆有向图的(1,2)步竞争图中存在哈密尔顿圈的条件
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


The (1,2) Step Competition Graph of Round Digraph Contains Hamiltonian Cycles
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    针对圆有向图的(1,2)步竞争图的结构,提出了竞争图中是否存在哈密尔顿圈;通过特殊到一般的方法得到如下结论:对于阶数n(n≥5)的强连通圆有向图的(1,2)步竞争图中存在哈密尔顿圈,而其余情形的圆有向图的(1,2)步竞争图中则不存在哈密尔顿圈。

    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.

    参考文献
    相似文献
    引证文献
引用本文

崔建,叶旺.圆有向图的(1,2)步竞争图中存在哈密尔顿圈的条件[J].重庆工商大学学报(自然科学版),2017,34(6):23-28
CUI Jian, YE Wang. The (1,2) Step Competition Graph of Round Digraph Contains Hamiltonian Cycles[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2017,34(6):23-28

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-11-15
×
2024年《重庆工商大学学报(自然科学版)》影响因子显著提升