The normal 5-edge-coloring conjecture for bridgeless cubic graphs
The normal 5-edge-coloring conjecture for bridgeless cubic graphs
Let be a cubic graph. A normal edge-coloring is a proper edge-coloring in which every edge satisfies , where is the set of colors on the edges incident with . Let denote the minimum number of colors in a normal edge-coloring of . Normal 5-edge-coloring conjecture. For any bridgeless cubic graph , . By Jaeger's equivalence, this is a reformulation of the Petersen coloring conjecture and 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
Luca Ferrarini, Giuseppe Mazzuoccolo and Vahan Mkrtchyan, “Normal 5-edge-colorings of a family of Loupekhine snarks”, arXiv:1904.02661 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.