MED decomposition conjecture for subcubic 2-connected graphs
MED decomposition conjecture for subcubic 2-connected graphs
Let be a 2-connected graph with maximum degree 3. A MED decomposition of is a decomposition of its edges into a matching, a union of disjoint even cycles, and an independent set of double-stars.
MED decomposition conjecture. Every 2-connected graph with maximum degree 3 has a MED decomposition.
MED decompositions are used to establish -edge-choosability for several classes of cubic graphs, including many snarks. The source does not give a resolution of this conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Daniel W. Cranston and Douglas B. West, “Classes of 3-regular graphs that are (7, 2)-edge-choosable”, arXiv:0806.1348 (2008).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.