Liu–Zhang–Zhang conjecture on packing colorings of subcubic graphs
Liu–Zhang–Zhang conjecture on packing colorings of subcubic graphs
A packing -coloring of a graph is a partition of its vertex set into four classes whose pairwise vertex distances are respectively at least , , , and . Liu–Zhang–Zhang conjecture. Every connected subcubic graph except the Petersen graph is packing -colorable. The supplied text presents this as a stronger conjecture related to the subdivision conjecture, and the current status is not specified there.
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
Xinmin Hou, Xujun Liu and Xiangyang Wang, “Every connected subcubic graph except the Petersen graph is packing (1,1,2,2)-colorable”, arXiv:2603.23434 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.