On graphs whose cycle space is spanned by their Hamilton cycles

Dan Hefetz, Michael Krivelevich

The cycle space of a graph $G$, denoted $\mathcal{C}(G)$, is a vector space over ${\mathbb{F}}_2$, spanned by all incidence vectors of edge-sets of cycles of $G$. If $G$ has $n$ ver…