Counting Circuit Double Covers

Radek Hušek, Robert Šámal

We study a counting version of Cycle Double Cover Conjecture. We discuss why it is more interesting to count circuits (i.e., graphs isomorphic to $C_k$ for some $k$) instead of cyc…