关于满足类Meyniel条件的有向图中的哈密顿旁路
组合数学
2023-01-18 v1
摘要
设为阶的强连通有向图。本文中,我们证明若对每对不相邻顶点有(相应地,),则含有一条哈密顿路(仅有少数可明确刻画的例外情形),其中起点支配终点(相应地,含有两个不同的顶点和,使得存在两条内部不相交的-路,长度分别为和)。
引用
@article{arxiv.2301.06361,
title = {On Hamiltonian Bypasses in Digraphs satisfying Meyniel-like Condition},
author = {Samvel Kh. Darbinyan},
journal= {arXiv preprint arXiv:2301.06361},
year = {2023}
}
备注
23 pages. arXiv admin note: text overlap with arXiv:1405.0002