Delphi.science

Two results on rich-neighbour $5$-colouring of subcubic graphs

Source: arxiv.org/abs/2611.24297

Masaki Kashima, Mirko Petruševski, Jelena Sedlar, Riste Škrekovski

arXivarxiv/2611.24297Nov 18, 2026math.COscore 0

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$.

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.24297
curl -X POST /api/v1/records/arxiv/2611.24297/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.24297/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'