pipette
ESEspañol

Rich-neighbor 5-edge-colorings of subcubic graphs whose 3-vertices induce a matching

Jiangxu Kong, Zhuming Lin, Yan Wang

Preprint

In the authors' words

Let be a proper edge-coloring of a graph . An edge is called rich if all edges adjacent to it receive pairwise distinct colors. The coloring is a rich-neighbor edge-coloring if every non-isolated edge is adjacent to a rich edge. Petru\v{s}evski and \v{S}krekovski introduced this notion as a relaxation of strong edge-coloring and conjectured that every connected subcubic graph other than admits a rich-neighbor -edge-coloring. We establish the conjectured bound for every subcubic graph satisfying where is the set of vertices of degree in . Equivalently, the -vertices of induce a matching together with isolated vertices. This extends the result of Chen, Tan and Zhou for subcubic graphs with no adjacent -vertices.

Main resultLimitation the authors admit

Appeared: Friday, October 16. arXiv. Preprint, not yet peer-reviewed.