A note on Hamilton decompositions of even-regular multigraphs

Vincent Pfenninger

In this note, we prove that every even regular multigraph on $n$ vertices with multiplicity at most $r$ and minimum degree at least $rn/2+o(n)$ has a Hamilton decomposition. This…