1-factor and cycle covers of cubic graphs

Eckhard Steffen

Let $G$ be a bridgeless cubic graph. Consider a list of $k$ 1-factors of $G$. Let $E_i$ be the set of edges contained in precisely $i$ members of the $k$ 1-factors. Let ${\mu }_k(G)$ be…