From Diagonal Coloring to Proper Vertex Labelings Distinguishing Adjacent Facial Sums
Source: arxiv.org/abs/2611.18384
In this paper we study proper vertex labelings of 3-connected plane graphs that give distinct boundary-vertex sums to faces sharing an edge. Let $λ(G)$ be the least $k$ for which labels from $\{0,\ldots,k\}$ suffice, and let $\laml(G)$ be its arbitrary-real-list counterpart. Our two main results are an eight-element list theorem for fullerenes and the universal bound $λ(G)\le708587$ for all 3-connected plane graphs. We establish structural nine- and eight-color bounds, classify triangulations whose vertices of degree at least five form an independent set, and determine their exact diagonal…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.18384
curl -X POST /api/v1/records/arxiv/2611.18384/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.18384/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'