×

图中圈长猜想的统一证明。 (英语) Zbl 1496.05040号

在本文中,作者证明了一般图中两个给定端点之间存在路径的紧最小度条件,这些路径的长度形成一个长算术级数,其公共差为1或2,从而可以获得给定最小度图中循环长度的一些精确的最优结果,连接性或色数。作者证明了以下结果:

i) 每个最小度至少为(k+1)的图(G\)都包含模(k\)的所有偶数长度的圈;此外,如果(G)是(2)连通且非二部的,则它包含模(k)的所有长度的圈。
ii)对于所有(k\geq 3),每个(k)连通图都包含一个长度为零模的圈。
iii)每个最小度至少为(k+1)的(3)连通非二部图包含连续长度的(k)圈。
iv)每个色数至少为(k+2)的图都包含连续长度的(k)圈。

MSC公司:

05C12号 图形中的距离
05C38号 路径和循环

关键词:

路径;循环
PDF格式BibTeX公司 XML格式引用