论文标题

在$ 2 $连接的图表和Dirac定理上

On a property of $2$-connected graphs and Dirac's Theorem

论文作者

Kostochka, Alexandr, Luo, Ruth, McCourt, Grace

论文摘要

我们完善了1952年《狄拉克》(Dirac)经典论文中描述的$ 2 $连接图的属性,并使用精制属性稍缩短了狄拉克(Dirac)的证明,即每个$ 2 $连接的$ n $ vertex tem temimim temmimim tem $ k $至少具有至少长度的长度周期,至少有$ \ \ \ \ \ \ \ \ \ {n,2k \ {n,2k \ \} $。

We refine a property of $2$-connected graphs described in the classical paper of Dirac from 1952 and use the refined property to somewhat shorten Dirac's proof of the fact that each $2$-connected $n$-vertex graph with minimum degree at least $k$ has a cycle of length at least $\min\{n,2k\}$.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源