Subcubic decomposable graph conjecture on the locally irregular chromatic index
Subcubic decomposable graph conjecture on the locally irregular chromatic index
A graph is decomposable if it admits a locally irregular edge-coloring (LIEC), and let denote the smallest number of colors in a LIEC of a decomposable graph . A graph is subcubic when its maximum degree is at most . Subcubic decomposable graph conjecture. For every decomposable graph with maximum degree ,
The paper proves the bound for several classes of decomposable subcubic graphs, but many decomposable subcubic graphs remain untreated; the conjecture is presented as a weaker version of the refuted universal 3-color conjecture.
Sources & referencesView supporting material
Primary source
Borut Lužar, Mária Maceková, Simona Rindošová, Roman Soták, Katarína Sroková and Kenny Štorgel, “Locally irregular edge-coloring of subcubic graphs”, arXiv:2210.04649 (2022).
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.