|
|||||
|
|
Long cycles in critical graphs |
|
| Authors: | Noga Alon Michael Krivelevich Paul Seymour |
| Abstract: | It is shown that any k‐critical graph with n vertices contains a cycle of length at least  , improving a previous estimate of Kelly and Kelly obtained in 1954. © 2000 John Wiley & Sons, Inc. J Graph Theory 35: 193–196, 2000 |
| Keywords: | critical graph cycle extremal |