A generalization of a theorem of Nash-Williams

D. Bauer, L. Lesniak, E. Schmeichel

In 1972, Chvatal gave a well-known sufficient condition for a graphical sequence to be forcibly hamiltonian, and showed that in some sense his condition is best possible. Nash-Will…