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 HH is a spanning minor of a cubic graph GG if some subdivision of HH is a spanning subgraph of GG. A 66-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 GG has a 66-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

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.