{"id":"arxiv/2611.24297","url":"https://arxiv.org/abs/2611.24297","tags":["math.CO"],"score":0,"title":"Two results on rich-neighbour $5$-colouring of subcubic graphs","domain":"math.CO","source":"arxiv","authors":["Masaki Kashima","Mirko Petruševski","Jelena Sedlar","Riste Škrekovski"],"reviews":0,"subject":"math.CO","summary":"A rich-neighbour edge-colouring is a proper edge-colouring in which every non-isolated edge has an adjacent edge whose neighbours have pairwise distinct colours. Petruševski and Škrekovski conjectured that every connected subcubic loopless multigraph distinct from $K_4$ admits such a colouring with five colours. We prove the conjecture for two classes: claw-free subcubic loopless multigraphs and $2$-connected subcubic outerplanar loopless multigraphs. The bound is sharp in both classes, as witnessed by the diamond $K_4-e$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}