{"id":"arxiv/2611.16570","url":"https://arxiv.org/abs/2611.16570","tags":["math.CO"],"score":0,"title":"On graceful labeling of Jahangir graphs","domain":"math.CO","source":"arxiv","authors":["Maurizio Imbesi","Carlo Pedalà"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}