Showing 1–1 of 1 results for author: Woodall, D R

A Survey of Best Monotone Degree Conditions for Graph Properties

Authors: D. Bauer, H. J. Broersma, J. van den Heuvel, N. Kahl, A. Nevo, E. Schmeichel, D. R. Woodall, M. Yatauro

Abstract: We survey sufficient degree conditions, for a variety of graph properties, that are best possible in the same sense that Chvatal's well-known degree condition for hamiltonicity is best possible. We survey sufficient degree conditions, for a variety of graph properties, that are best possible in the same sense that Chvatal's well-known degree condition for hamiltonicity is best possible. △ Less

Submitted 22 May, 2014; originally announced May 2014.

Comments: 25 pages

MSC Class: 05C07; 05C38; 05C40; 05C45; 05C69; 05C70