每个无爪立方图均可(1,1,2,2)- packing着色的简短证明
组合数学
2026-01-01 v1
摘要
最近已被证明，每个无爪立方图都允许 (1, 1, 2, 2)-packing 着色——即其顶点集可以被划分为两个 1-packing 和两个 2-packing。该结果由 Bre\v{s}ar, Kuenzel 和 Rall [Discrete Mathematics 348 (8) (2025), 114477] 建立。在本文中，我们提供了一个更简单、更简短的证明。
关键词
引用
@article{arxiv.2512.24001,
title = {A Short Proof that Every Claw-Free Cubic Graph is (1,1,2,2)-Packing Colorable},
author = {Maidoun Mortada and Ayman El Zein},
journal= {arXiv preprint arXiv:2512.24001},
year = {2026}
}