An extremal graph theory result related to the minimum degree parameter is Dirac's theorem, which states that every graph formula_12 with formula_1 vertices and minimum degree at least formula_72 contains a Hamilton cycle.