Semi-Kotzig-frame double cover conjecture

Let GG be a cubic graph. A frame of GG is a spanning subgraph HH such that the contraction G/HG/H is even. For a subgraph HH, let H\overline{H} denote the graph obtained by suppressing all degree-22 vertices. A semi-Kotzig frame is a frame whose every non-circuit component has suppressed graph a semi-Kotzig graph. A 66-even-subgraph double cover is a double cover consisting of six even subgraphs.

Semi-Kotzig-frame conjecture. Every bridgeless cubic graph with a semi-Kotzig frame has a 66-even-subgraph double cover.

This strengthens the preceding Kotzig-frame conjecture by replacing Kotzig frames with the more general semi-Kotzig frames. The paper proves the result for semi-Kotzig frames with at most one non-circuit component, while the unrestricted statement remains open.

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.