中文

关于有向图中通过大半度顶点的圈

组合数学 2014-04-24 v1

摘要

DD 是一个具有 n=2m+15n=2m+1\geq 5 个顶点的强有向图。本文证明,如果 DD 包含一个长度为 n1n-1 的圈,那么 DD 也存在一个包含所有入度和出度至少为 mm 的顶点的圈(除非某些极值情况)。

关键词

引用

@article{arxiv.1404.5782,
  title  = {On Cycles through Vertices of Large Semidegree in Digraphs},
  author = {S. Kh. Darbinyan and I. A. Karapetyan},
  journal= {arXiv preprint arXiv:1404.5782},
  year   = {2014}
}

备注

13 pages