最小度不小于3的图的圈长问题

• 作者: 周垂香
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 最小度 圈 长度
• 年，卷（期）: 2011,（3）
• 页码范围: 270-282
• 分类号: O158
• 字数: 4616字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2011.03.005

摘要

Bondy和Vince曾证明最小度不小于3的图包含两个长度相差为1或者2的圈，这个结果回答了ErdSs提出的问题．Haggkvist和scott证明了除肠外，所有的3-正则图都包含两个长度相差2的圈．通过不同的方法，我们得到了下面的结论：除了每个端块都是硒的图外，所有最小度不小于3的图都包含两个长度相差2的圈．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周垂香	福州大学离散数学与理论计算机研究中心	1	0	0.0	0.0