Hamilton decompositions of line graphs

Darryn Bryant, Sara Herke, Barbara Maenhaut +1

It is proved that if a graph is regular of even degree and contains a Hamilton cycle, or regular of odd degree and contains a Hamiltonian $3$-factor, then its line graph is Hamilto…