Exceptional packing coloring conjecture for claw-free subcubic graphs

Let GG be a claw-free subcubic graph, and let G11\mathcal{G}_{11} be the graph specified in the paper. Exceptional packing coloring conjecture. If GG11G\neq\mathcal{G}_{11}, then GG is (1,1,3,3,3)(1,1,3,3,3)-packing colorable. The paper exhibits G11\mathcal{G}_{11} as a counterexample and conjectures that it is the unique exception; this classification remains open.

Sources & referencesView supporting material

Primary source

Ayman El Zein and Maidoun Mortada, “Impact of local girth on the S-packing coloring of k-saturated subcubic graphs”, arXiv:2603.25113 (2026).

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.