大半度有向图哈密顿性的一个充分条件
组合数学
2011-11-09 v1
摘要
设 是一个顶点数 的有向图,其最小度至少为 ,最小半度至少为 。对于 (除非某些极端情形),我们对以下结果 [12] 给出详细证明:(i) 包含长度为 3、4 和 的圈;(ii) 若 ,则 是哈密顿的。
引用
@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