A Survey of Best Monotone Degree Conditions for Graph Properties

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

arxiv: 1405.5760 · v1 · pith:K37Y3F4Onew · submitted 2014-05-22 · 🧮 math.CO

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 This is my paper

classification 🧮 math.CO

keywords bestdegreeconditionsgraphpossiblepropertiessurveychvatal

0 comments

read the original 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.

This paper has not been read by Pith yet.

A Survey of Best Monotone Degree Conditions for Graph Properties

discussion (0)