A Survey of Best Monotone Degree Conditions for Graph Properties

Autor:	Bauer, D., Broersma, H. J., Heuvel, J. van den, Kahl, N., Nevo, A., Schmeichel, E., Woodall, D. R., Yatauro, M.
Rok vydání:	2014
Předmět:	Mathematics - Combinatorics 05C07 05C38 05C40 05C45 05C69 05C70
Druh dokumentu:	Working Paper
Popis:	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. Comment: 25 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1405.5760 Zobrazit plný text záznamu View this record from Arxiv