关于有向图中通过大半度顶点的圈
组合数学
2014-04-24 v1
摘要
设 是一个具有 个顶点的强有向图。本文证明,如果 包含一个长度为 的圈,那么 也存在一个包含所有入度和出度至少为 的顶点的圈(除非某些极值情况)。
引用
@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