Malnegro–Ozeki's A^\hat{A}-coloring conjecture for line graphs of cubic graphs

From papers

Let GG be a 2-edge-connected simple cubic graph with an even number of edges. Its line graph L(G)L(G) has one vertex for each edge of GG, with two vertices adjacent when the corresponding edges of GG are incident. Let A^\hat{A} 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 HH-coloring of a graph is a pair of total functions f:E(G)E(H)f:E(G)\to E(H) and g:V(G)V(H)g:V(G)\to V(H) such that ff is a proper edge-coloring and, for every vertex uu, f(G(u))=H(g(u))f(\partial_G(u))=\partial_H(g(u)). Malnegro–Ozeki's conjecture. The line graph L(G)L(G) admits an A^\hat{A}-coloring. The paper presents this as an analogue for future research after disproving the corresponding Xˉ\bar{X}-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

No solutions have been posted yet.