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: (n denotes the order of G). We prove here that this result is true. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|