On graceful labeling of Jahangir graphs
Source: arxiv.org/abs/2611.16570
For a graph with q edges, a graceful labeling assigns distinct integers from {0,...,q} its vertices so that the absolute differences across the edges are exactly 1,...,q. A Jahangir graph J_{n,m}, with n >= 2 and m >= 3, consists of an outer cycle on nm vertices and a hub joined to m equally spaced vertices of that cycle, with q = (n+1)m edges. This family of graphs is known to be graceful. In this paper we strengthen the gracefulness property of such graphs by assigning labels to their vertices through a parametric formula. These labeled graphs have a mono tonicity property: deleting an…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.16570
curl -X POST /api/v1/records/arxiv/2611.16570/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.16570/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'