论满足 Y. Manoussakis 条件的有向图中的哈密顿旁路
组合数学
2014-05-02 v1
摘要
设 为一个 阶强连通有向图,且对于任意由非相邻顶点 和 以及顶点 构成的三元组满足以下条件:若不存在从 到 的弧,则 。若不存在从 到 的弧,则 。在 \cite{[15]} (J. of Graph Theory, Vol.16, No. 5, 51-59, 1992) 中,Y. Manoussakis 证明了 是哈密顿的。文献 [9] 证明了 包含一个准哈密顿圈(即长度为 的圈),或者 为偶数且 同构于部分集基数分别为 和 的完全二部有向图。在本文中,我们证明了 也包含一个哈密顿旁路(即通过反转哈密顿圈中恰好一条弧得到的子有向图),或者 同构于一个 5 阶竞赛图。
引用
@article{arxiv.1405.0002,
title = {On Hamiltonian Bypasses in Digraphs with the Condition of Y. Manoussakis},
author = {Samvel Kh. Darbinyan},
journal= {arXiv preprint arXiv:1405.0002},
year = {2014}
}
备注
16. arXiv admin note: substantial text overlap with arXiv:1404.5780, arXiv:1404.7620