The three-color conjecture for locally irregular chromatic index
The three-color conjecture for locally irregular chromatic index
Let be a finite simple decomposable graph, meaning that it admits a locally irregular edge-coloring. Its locally irregular chromatic index, denoted by , is the smallest number of colors in such a coloring. Baudon–Bensmail–Przybyło–Wozniak's three-color conjecture. Every decomposable graph satisfies
The conjecture asserts a universal three-color bound for locally irregular edge-colorings. The paper improves known general upper bounds but does not resolve this conjecture.
Sources & referencesView supporting material
Primary source
Borut Lužar, Jakub Przybyło and Roman Soták, “New bounds for locally irregular chromatic index of bipartite and subcubic graphs”, arXiv:1611.02341 (2016).
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.