Best monotone degree conditions for graph properties: a survey
Bauer, D., Broersma, H. J., van den Heuvel, J.
, Kahl, N., Nevo, A., Schmeichel, E., Woodall, D. R. & Yatauro, M.
(2014).
Best monotone degree conditions for graph properties: a survey.
Graphs and Combinatorics,
31(1).
https://doi.org/10.1007/s00373-014-1465-6
, Kahl, N., Nevo, A., Schmeichel, E., Woodall, D. R. & Yatauro, M.
(2014).
Best monotone degree conditions for graph properties: a survey.
Graphs and Combinatorics,
31(1).
https://doi.org/10.1007/s00373-014-1465-6
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.