叶旺
- 作品数：2 被引量：2H指数：1
- 供职机构：山西大学数学科学学院更多>>
- 发文基金：山西省青年科技研究基金山西省回国留学人员科研经费资助项目国家自然科学基金更多>>
- 相关领域：理学更多>>
- 圆有向图的(1,2)步竞争图中存在哈密尔顿圈的条件被引量：1
- 2017年
- 针对圆有向图的(1,2)步竞争图的结构,提出了竞争图中是否存在哈密尔顿圈;通过特殊到一般的方法得到如下结论:对于阶数n(n≥5)的强连通圆有向图的(1,2)步竞争图中存在哈密尔顿圈,而其余情形的圆有向图的(1,2)步竞争图中则不存在哈密尔顿圈。
- 崔建叶旺
- 关键词：哈密尔顿圈
- 扩充竞赛图的(1,2)步竞争图被引量：1
- 2014年
- 2011年Factor等人提出了有向图的(1,2)步竞争图的概念,并完全刻画了竞赛图的(1,2)步竞争图.设D=(V,A)是一个有向图.如果无向图G=(V,E)满足,V(G)=V(D)并且xy∈E(G)当且仅当D中存在顶点z≠x,y使得d_(D-y)(x,z)=1,d_(D-x)(y,z)≤2或者d_(D-x)(y,z)=1,d_(D-y)(x,z)≤2,那么称G为D的(1,2)步竞争图,记为C_(1,2)(D).本文主要刻画了扩充竞赛图的(1,2)步竞争图.
- 李瑞娟叶旺张新鸿
