Malnegro–Ozeki's -coloring conjecture for line graphs of cubic graphs
Malnegro–Ozeki's -coloring conjecture for line graphs of cubic graphs
Let be a 2-edge-connected simple cubic graph with an even number of edges. Its line graph has one vertex for each edge of , with two vertices adjacent when the corresponding edges of are incident. Let be the graph obtained by adding two pendant edges to two different vertices of a triangle and then adding two edges between the degree-two vertex and the two adjacent degree-three vertices. An -coloring of a graph is a pair of total functions and such that is a proper edge-coloring and, for every vertex , . Malnegro–Ozeki's conjecture. The line graph admits an -coloring. The paper presents this as an analogue for future research after disproving the corresponding -coloring conjecture; no resolution is given here.
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
Jorik Jooken, “A note on X-coloring and A-coloring 4-regular graphs”, arXiv:2401.05510 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.