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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-18 Page: https://delphi.science/r/arxiv/2611.24297 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$.