中文

关于满足类Meyniel条件的有向图中的哈密顿旁路

组合数学 2023-01-18 v1

摘要

GG为阶p3p\geq 3的强连通有向图。本文中,我们证明若对每对不相邻顶点x,yx, yd(x)+d(y)2p2d(x)+d(y)\geq 2p-2(相应地,d(x)+d(y)2p1d(x)+d(y)\geq 2p-1),则GG含有一条哈密顿路(仅有少数可明确刻画的例外情形),其中起点支配终点(相应地,GG含有两个不同的顶点xxyy,使得存在两条内部不相交的(x,y)(x,y)-路,长度分别为p2p-222)。

关键词

引用

@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