The even-cycle decomposition conjecture for odd-K5K_5-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-K5K_5-minor free if it has no odd minor of K5K_5. Even-cycle decomposition conjecture. Every 22-connected Eulerian loopless odd-K5K_5-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 K5K_5-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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.