Unique-maximum colourings of planar graphs with respect to neighbourhoods
Source: arxiv.org/abs/2611.23478
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…
Comments and reviews
No comments yet.
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}'