Bondy和Vince曾证明最小度不小于3的图包含两个长度相差为1或者2的圈,这个结果回答了Erd（o|¨）s提出的问题.H（o|¨）ggkvist和scott证明了除K4外,所有的3-正则图都包含两个长度相差2的圈.通过不同的方法,我们得到了下面的结论:除了每个端块都是K4的图外,所有最小度不小于3的图都包含两个长度相差2的圈.
数学研究
2011年3期
