A Survey of Best Monotone Degree Conditions for Graph Properties
Combinatorics
2014-05-23 v1
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.
Keywords
Cite
@article{arxiv.1405.5760,
title = {A Survey of Best Monotone Degree Conditions for Graph Properties},
author = {D. Bauer and H. J. Broersma and J. van den Heuvel and N. Kahl and A. Nevo and E. Schmeichel and D. R. Woodall and M. Yatauro},
journal= {arXiv preprint arXiv:1405.5760},
year = {2014}
}
Comments
25 pages