Long cycles in graphs with large degree sums and neighborhood unions

J. van den Heuvel

Research output: Contribution to journalArticleAcademic

1 Citation (Scopus)
132 Downloads (Pure)

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.
Original languageEnglish
Pages (from-to)87-102
JournalJournal of graph theory
Volume21
Issue number1
DOIs
Publication statusPublished - 1996

Fingerprint

Dive into the research topics of 'Long cycles in graphs with large degree sums and neighborhood unions'. Together they form a unique fingerprint.

Cite this