Gastineau–Togni conjecture on packing colorings of subcubic graphs
Gastineau–Togni conjecture on packing colorings of subcubic graphs
A packing -coloring is a partition of the vertex set into four classes whose pairwise vertex distances are respectively at least , , , and . Gastineau–Togni conjecture. Every connected subcubic graph except the Petersen graph is packing -colorable. The paper says that this was posed as a conjecture because the authors believe it is true; no resolution is supplied in the candidate context.
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).
Additional references
4 papers in this index state this conjecture (2020–2026). The statement above is taken from the most recent of them; the others are arXiv:2502.16962, arXiv:2206.15046, arXiv:2011.02175.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.