Graphs with the Circuit Cover Property
Graphs with the Circuit Cover Property
A circuit cover of an edge-weighted graph (G, p) is a multiset of circuits in G such that every edge e is contained in exactly $p(e)$ circuits in the multiset. A nonnegative integer valued weight vector p is admissible if the total weight of any edge-cut is even, and no …