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

  • 标签: 最小度 长度