Covers, orientations and factors

Péter Csikvári, András Imolay

Given a graph $G$ with only even degrees let $\epsilon (G)$ denote the number of Eulerian orientations, and let $h(G)$ denote the number of half graphs, that is, subgraphs $F$ su…