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 χirr(G)\chi_{\mathrm{irr}}'(G) denote the smallest number of colors in a LIEC of a decomposable graph GG. A graph is subcubic when its maximum degree is at most 33. Subcubic decomposable graph conjecture. For every decomposable graph GG with maximum degree 33,

χirr(G)3.\chi_{\mathrm{irr}}'(G)\leq 3.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.