Topic: Hamiltonian Cycles and Sufficient Conditions

Dirac’s Theorem: Statement and Examples

Computing Closures to Test Hamiltonicity

Chvatal’s Degree-Sequence Condition

Choosing a Hamiltonicity Criterion

Checking Chvatal’s Criterion on Degree Sequences

Applying Ore’s Degree-Sum Criterion

Applying the Chvatal–Erdos Condition

Applying Dirac’s Minimum-Degree Criterion

A Proof of Ore’s Theorem

A Proof of the Chvatal–Erdos Theorem