{"id":"arxiv/2610.21868","url":"https://arxiv.org/abs/2610.21868","tags":["math.CO"],"score":0,"title":"Rich-neighbor 5-edge-colorings of subcubic graphs whose 3-vertices induce a matching","domain":"math.CO","source":"arxiv","authors":["Jiangxu Kong","Zhuming Lin","Yan Wang"],"reviews":0,"subject":"math.CO","summary":"Let $\\varphi$ be a proper edge-coloring of a graph $G$. An edge is called rich if all edges adjacent to it receive pairwise distinct colors. The coloring $\\varphi$ is a rich-neighbor edge-coloring if every non-isolated edge is adjacent to a rich edge. Petruševski and Škrekovski introduced this notion as a relaxation of strong edge-coloring and conjectured that every connected subcubic graph other than $K_4$ admits a rich-neighbor $5$-edge-coloring. We establish the conjectured bound for every subcubic graph $G$ satisfying $Δ(G[V_3])\\leq 1,$ where $V_3$ is the set of vertices of degree $3$ in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}