English

Diamond-free, claw-free cubic graphs are (1, 1, 2, 3)-packing colorable

Combinatorics 2026-07-28 v1

Abstract

A (1,1,2,k)(1, 1, 2, k)-packing coloring of a graph GG is a partition of V(G)V(G) into two independent sets, a 2-packing, and a kk-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 (1,1,2,3)(1, 1, 2, 3)-packing colorable. We provide an answer in the affirmative in the case that GG is a diamond-free, claw-free cubic graph.

Keywords

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}
}