Semi-Kotzig-frame double cover conjecture
Semi-Kotzig-frame double cover conjecture
Let be a cubic graph. A frame of is a spanning subgraph such that the contraction is even. For a subgraph , let denote the graph obtained by suppressing all degree- vertices. A semi-Kotzig frame is a frame whose every non-circuit component has suppressed graph a semi-Kotzig graph. A -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 -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
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.