具有类 Meyniel 条件的有向图中的多长度圈
组合数学
2019-11-15 v1
摘要
C. Thomassen（Proc. London Math. Soc. (3) 42 (1981), 231-251）给出了阶为 、最小度数为 的强连通非哈密顿有向图的特征刻画。本文中，我们给出具有 Meyniel 型条件（每对不相邻顶点 与 的度数之和至少为 ）的强连通非哈密顿有向图的类似刻画。此外，我们证明此类有向图 包含长度 为 的所有圈，其中 是 中最长圈的长度。
引用
@article{arxiv.1911.05998,
title = {Cycles of many lengths in digraphs with Meyniel-like condition},
author = {Samvel Kh. Darbinyan},
journal= {arXiv preprint arXiv:1911.05998},
year = {2019}
}
备注
19 pages, A detailed proof of a theorem published earlier by author in "Cycles of any length in digraphs with large semi-degrees", Academy Nauk Armyan SSR, Doklady 75(4) (1982) 147-152