Delphi.science

Unique-maximum colourings of planar graphs with respect to neighbourhoods

Source: arxiv.org/abs/2611.23478

Jelena Sedlar, Riste Škrekovski

arXivarxiv/2611.23478Nov 17, 2026math.COscore 0

A colouring of the vertices of a graph by positive integers is a unique-maximum colouring with respect to open (resp. closed) neighbourhoods if the maximum colour appears exactly once in the open (resp. closed) neighbourhood of every vertex. Fabrici, Lužar, Rindošová and Soták (Discrete Appl. Math. 324 (2023) 80-92) conjectured that four colours suffice for closed neighbourhoods in planar graphs. We prove this conjecture by colouring a suitable independent dominating set with the three largest colours. They further conjectured that six colours suffice if the colouring is also proper. We…

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.23478
curl -X POST /api/v1/records/arxiv/2611.23478/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.23478/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'