论文标题
一个周期的存在标准，使得设置超出此周期的顶点是独立的
An existence criterion for a cycle such that the vertex set beyond this cycle is independent
论文作者
论文摘要
我们证明，如果$ g $是2个连接的图，则具有$Δ（g）\ geqslant \ frac {v（g） + 2} {3} {3} {$ g $，则$ g $具有循环$ w $，因此$ v（g -w）$是独立的。如果$ \ frac {v（g） + 2} {3} $被任何较小的数字替换，则最好的可能性是，如果$ \ frac {v（g） + 2} {3} $，则最有可能的结果。
We prove that if $G$ is a 2-connected graph with $δ(G) \geqslant \frac{v(G) + 2}{3}$ then $G$ has a cycle $W$ such that $V(G - W)$ is independent. This result is best possible in the sense that it becomes false if $\frac{v(G) + 2}{3}$ is replaced by any smaller number.
