Normal 6-edge-coloring conjecture for bridgeless cubic graphs

From papers

Let GG be a bridgeless cubic graph, and let χN(G)\chi'_N(G) denote the least number of colors in a normal edge-coloring of GG, where every edge is poor or rich. Normal 6-edge-coloring conjecture. Every bridgeless cubic graph GG satisfies

χN(G)6.\chi'_N(G)\leq 6.

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

No solutions have been posted yet.