Normal 6-edge-coloring conjecture for bridgeless cubic graphs
Normal 6-edge-coloring conjecture for bridgeless cubic graphs
Let be a bridgeless cubic graph, and let denote the least number of colors in a normal edge-coloring of , where every edge is poor or rich. Normal 6-edge-coloring conjecture. Every bridgeless cubic graph satisfies
A normal 6-edge-coloring would improve the general normal 7-edge-coloring theorem and is established in the paper for several classes, including claw-free bridgeless cubic graphs, permutation snarks, and tree-like snarks. The conjecture remains open in general.
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
Giuseppe Mazzuoccolo and Vahan Mkrtchyan, “Normal 6-edge-colorings of some bridgeless cubic graphs”, arXiv:1903.06043 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.