Dirac-type generalizations concerning large cycles in graphs

Bondy conjectured a common generalization of various results in hamiltonian graph theory concerning Hamilton and dominating cycles by introducing a notion of PDλPDλ-cycles (cycles that dominate all paths of lengths at least λλ). We show that the minimum degree version of Bondy’s conjecture is true (along with the reverse version) if PDλPDλ-cycles are replaced by CDλCDλ-cycles (cycles that dominate all cycles of lengths at least λλ). Fraisse proved a minimum degree generalization including a theorem of Nash-Williams for Hamilton cycles as a special case. We present the reverse version of this result including a theorem of Voss and Zuluaga as a special case. Two earlier less known results (due to the author) are crucial for the proofs of these results. All results are sharp in all respects. A number of possible similar generalizations are conjectured as well.