A Survey of Best Monotone Degree Conditions for Graph Properties

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

Published: 2014-05-22

Comments: 25 pages

Note:

DOI: 10.1007/s00373-014-1465-6

graph variety

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

A Survey of Best Monotone Degree Conditions for Graph Properties

Abstract

BibTeX