Every subcubic multigraph is $(1,2^7)$-packing edge-colorable
Abstract
For a non-decreasing sequence of positive integers, an -packing edge-coloring of a graph is a decomposition of edges of into disjoint sets such that for each the distance between any two distinct edges is at least . The notion of -packing edge-coloring was first generalized by Gastineau and Togni from its vertex counterpart. They showed that there are subcubic graphs that are not -packing (abbreviated to -packing) edge-colorable and asked the question whether every subcubic graph is -packing edge-colorable. Very recently, Hocquard, Lajou, and Lu\v{z}ar showed that every subcubic graph is -packing edge-colorable and every -edge colorable subcubic graph is -packing edge-colorable. Furthermore, they also conjectured that every subcubic graph is -packing edge-colorable. In this paper, we confirm the conjecture of Hocquard, Lajou, and Lu\v{z}ar, and extend it to multigraphs.
Cite
@article{arxiv.2206.15046,
title = {Every subcubic multigraph is $(1,2^7)$-packing edge-colorable},
author = {Xujun Liu and Michael Santana and Taylor Short},
journal= {arXiv preprint arXiv:2206.15046},
year = {2022}
}
Comments
24 pages, 4 figures