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 page

Bauer, D.

Broersma, H. J.

Heuvel, J. van den

Kahl, N.

Nevo, A.

Schmeichel, E.

Woodall, D. R.

Yatauro, M.

arXiv.org e-Print Archive

CiteSeerX

English

A Survey of Best Monotone Degree Conditions for Graph Properties

Zamfirescu, Carol

Ghent University Academic Bibliography

On non-hamiltonian graphs for which every vertex-deleted subgraph is traceable