中文

大半度有向图哈密顿性的一个充分条件

组合数学 2011-11-09 v1

摘要

DD 是一个顶点数 p5p\geq 5 的有向图,其最小度至少为 p1p-1,最小半度至少为 p/21p/2-1。对于 DD(除非某些极端情形),我们对以下结果 [12] 给出详细证明:(i) DD 包含长度为 3、4 和 p1p-1 的圈;(ii) 若 p=2np=2n,则 DD 是哈密顿的。

关键词

引用

@article{arxiv.1111.1843,
  title  = {A sufficient condition for the hamiltonian property of digraphs with large semi-degrees},
  author = {S. Kh. Darbinyan},
  journal= {arXiv preprint arXiv:1111.1843},
  year   = {2011}
}

备注

18 pages