The even-cycle decomposition conjecture for odd--minor-free signed graphs
The even-cycle decomposition conjecture for odd--minor-free signed graphs
A signed graph is a graph whose edges are designated even or odd; a cycle is even when it contains an even number of odd edges. A graph is even cycle decomposable if its edge set can be partitioned into even cycles. The graph is Eulerian if every vertex has even degree, and odd--minor free if it has no odd minor of . Even-cycle decomposition conjecture. Every -connected Eulerian loopless odd--minor-free signed graph with an even number of odd edges is even cycle decomposable. This conjecture extends the known results for bipartite graphs and graphs with no -minor, where the corresponding necessary conditions are sufficient for an even-cycle decomposition.
Sources & referencesView supporting material
Primary source
Tony Huynh, Sang-il Oum and Maryam Verdian-Rizi, “Even-cycle decompositions of graphs with no odd-K_4-minor”, arXiv:1211.1868 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.