Gastineau–Togni and Hocquard–Lajou–Lužar conjecture on -edge-coloring
Gastineau–Togni and Hocquard–Lajou–Lužar conjecture on -edge-coloring
For a graph , a -edge-coloring partitions into one matching and seven induced matchings. A graph is subcubic if its maximum degree is at most .
The -edge-coloring conjecture. Every subcubic graph is -edge-colorable.
Gastineau and Togni first asked this as an open question for cubic graphs, while Hocquard, Lajou, and Lužar conjectured the stated subcubic version. The paper reports it as unresolved; known results establish the weaker -edge-coloring bound.
Sources & referencesView supporting material
Primary source
Xujun Liu and Gexin Yu, “On the (1^2,2^4)-packing edge-coloring of subcubic graphs”, arXiv:2402.18353 (2024).
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.