Best monotone degree conditions for graph properties: a survey
Bauer, D.; Broersma, H. J.; van den Heuvel, Jan
; Kahl, N.; Nevo, A.; Schmeichel, E.; Woodall, D. R.; and Yatauro, M.
(2014)
Best monotone degree conditions for graph properties: a survey.
Graphs and Combinatorics, 31 (1).
ISSN 0911-0119
We survey sufficient degree conditions, for a variety of graph properties, that are best possible in the same sense that Chvátal’s well-known degree condition for hamiltonicity is best possible.
| Item Type | Article |
|---|---|
| Departments | Mathematics |
| DOI | 10.1007/s00373-014-1465-6 |
| Date Deposited | 03 Nov 2014 14:31 |
| URI | https://researchonline.lse.ac.uk/id/eprint/60031 |
ORCID: https://orcid.org/0000-0003-0897-9148