Long cycles in graphs with large degree sums and neighborhood unions |
| |
Authors: | J. Van den Heuvel |
| |
Abstract: | We present and prove several results concerning the length of longest cycles in 2-connected or 1-tough graphs with large degree sums. These results improve many known results on long cycles in these graphs. We also consider the sharpness of the results and discuss some possible strengthenings. © 1996 John Wiley & Sons, Inc. |
| |
Keywords: | |
|
|