Scifaro

中文

平衡二部有向图中哈密顿性的度和条件

组合数学 2015-12-03 v1

作者: Janusz Adamus

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明，若 $a\geq3$ 且对于 $D$ 中每一对具有公共入邻点或公共出邻点的顶点 $x$ , $y$ 均有 $d(x)+d(y)\geq 3a$ ，则阶为 $2a$ 的强连通平衡二部有向图 $D$ 是哈密顿图。

关键词

平衡二部有向图哈密顿性度和条件强连通性顶点度公共入邻点公共出邻点

引用

@article{arxiv.1512.00480,
  title  = {A degree sum condition for hamiltonicity in balanced bipartite digraphs},
  author = {Janusz Adamus},
  journal= {arXiv preprint arXiv:1512.00480},
  year   = {2015}
}

备注

9 pages. arXiv admin note: text overlap with arXiv:1506.07949 by other authors