Diamond-free, claw-free cubic graphs are (1, 1, 2, 3)-packing colorable
Combinatorics
2026-07-28 v1
Abstract
A -packing coloring of a graph is a partition of into two independent sets, a 2-packing, and a -packing. Recently, the question was posed in [A short proof that every claw-free cubic graph is (1, 1, 2, 2)-packing colorable, arXiv:2512.24001v1] as to whether every claw-free cubic graph is -packing colorable. We provide an answer in the affirmative in the case that is a diamond-free, claw-free cubic graph.
Cite
@article{arxiv.2607.25198,
title = {Diamond-free, claw-free cubic graphs are (1, 1, 2, 3)-packing colorable},
author = {Sarah E. Anderson and Kirsti Kuenzel and Juan D. Marcano Cuellar},
journal= {arXiv preprint arXiv:2607.25198},
year = {2026}
}