Connected 3-edge-colorable spanning-minor conjecture
Connected 3-edge-colorable spanning-minor conjecture
A cubic graph is a graph in which every vertex has degree three. A cubic graph is 3-edge-colorable if its edges admit a proper coloring with three colors. A cubic graph is a spanning minor of a cubic graph if some subdivision of is a spanning subgraph of . A -even-subgraph double cover is a double cover consisting of six even subgraphs.
Connected 3-edge-colorable spanning-minor conjecture. If a cubic bridgeless graph contains a connected 3-edge-colorable cubic graph as a spanning minor, then has a -even-subgraph double cover.
The source presents this as a strengthening of several earlier sufficient conditions, including those involving Kotzig and semi-Kotzig graphs. It is stated as a conjecture and no resolution is given in the paper.
Sources & referencesView supporting material
Primary source
Dong Ye and Cun-Quan Zhang, “Cycle Double Covers and Semi-Kotzig Frame”, arXiv:1105.5190 (2011).
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.