On $(1^2,2^2)$-packing edge-coloring of sparse subcubic graphs
Abstract
For positive integers and , a -packing edge-coloring of a graph is a partition of into matchings and induced matchings. A graph is -irregular if it has no adjacent vertices of degree . Yang and Wu proved that every -irregular subcubic graph admits a -packing edge-coloring, which answered an open question of Hocquad, Lajou, and Lu\v zar in the affirmative. In this paper, we prove an analogue result that every -irregular subcubic multigraph is -packing edge-colorable. Our result is sharp since there are -irregular subcubic graphs that are not -packing edge-colorable and -packing edge-colorable, respectively. Hocquad, Lajou, and Lu\v zar conjectured that every subcubic planar graph is -packing edge-colorable. Furthermore, they found a subcubic planar graph with girth that is not -packing edge-colorable. For every fixed integer , we found graphs with girth that are not - and not -packing edge-colorable. It is natural to consider the question "what is the minimum positive integer such that every subcubic planar graph with girth at least is -packing edge-colorable?". We prove is finite and in fact . We also provide an example showing .
Cite
@article{arxiv.2603.14398,
title = {On $(1^2,2^2)$-packing edge-coloring of sparse subcubic graphs},
author = {Xujun Liu and Jiacheng Yang and Xin Zhang},
journal= {arXiv preprint arXiv:2603.14398},
year = {2026}
}
Comments
10 pages