On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs
Combinatorics
2024-02-29 v1
Abstract
An induced matching in a graph is a matching such that its end vertices also induce a matching. A -packing edge-coloring of a graph is a partition of its edge set into disjoint unions of matchings and induced matchings. Gastineau and Togni (2019), as well as Hocquard, Lajou, and Lu\v{z}ar (2022), have conjectured that every subcubic graph is -packing edge-colorable. In this paper, we confirm that their conjecture is true (for connected subcubic graphs with more than vertices). Our result is sharp due to the existence of subcubic graphs that are not -packing edge-colorable.
Cite
@article{arxiv.2402.18353,
title = {On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs},
author = {Xujun Liu and Gexin Yu},
journal= {arXiv preprint arXiv:2402.18353},
year = {2024}
}
Comments
14 pages, 13 figures, 1 table