Indexed by:
Abstract:
Bondy和Vince曾证明最小度不小于3的图包含两个长度相差为1或者2的圈,这个结果回答了Erd(o|¨)s提出的问题.H(o|¨)ggkvist和scott证明了除K_4外,所有的3-正则图都包含两个长度相差2的圈.通过不同的方法,我们得到了下面的结论:除了每个端块都是K_4的图外,所有最小度不小于3的图都包含两个长度相差2的圈.
Keyword:
Reprint 's Address:
Email:
Source :
数学研究
ISSN: 1006-6837
CN: 35-1177/O1
Year: 2011
Issue: 03
Volume: 44
Page: 270-282
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: