首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On a conjecture of bondy
Authors:I Fournier  P Fraisse
Institution:L. R. I.—E. R. A. 452 du C. N. R. S., Bât. 490, Université Paris XI, 91405 Orsay, France
Abstract:Bondy conjectured 1] that: if G is a k-connected graph, where k ≥ 2, such that the degree-sum of any k + 1 independent vertices is at least m, then G contains a cycle of length at least: Min(2m(k + 1), n) (n denotes the order of G). We prove here that this result is true.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号