arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by M. Yatauro

1 paper(s) by this author · All BibTeX
A Survey of Best Monotone Degree Conditions for Graph Properties
Published • View PublicationBIB
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.