Packing chromatic number conjecture for 0-saturated subcubic graphs
Packing chromatic number conjecture for 0-saturated subcubic graphs
Let be a -saturated subcubic graph, and let denote its local girth parameter. Packing chromatic number conjecture. If
then
The paper proves the corresponding upper bound and reports no example with packing chromatic number at least ; the claimed improvement to remains open.
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
Ayman El Zein and Maidoun Mortada, “Impact of local girth on the S-packing coloring of k-saturated subcubic graphs”, arXiv:2603.25113 (2026).
Additional references
2 papers in this index state this conjecture (2016–2026). The statement above is taken from the most recent of them; the others are arXiv:1608.05573.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.