TOPICS
Search

Jahangir Graph


The Jahangir graph J_(n,m) is a kind of generalized wheel graph consisting of mn circular vertices and a central vertex connected to every nth vertex around the circle.

JahangirGraph

This class of graphs is named after the figure illustrated above corresponding to J_(2,8) which appears on the tomb of Nur-ud-din Muhammad Salim, known by his imperial name, Jahangir. Jahangir was the fourth Mughal Emperor who ruled from 1605-1627. His tomb is located 5 kilometer northwest of Lahore, Pakistan along the banks of the River Ravi (Mojdeh and Ghameshlou 2007).

Jahangir graphs J_(n,m) are unit-distance and matchstick graphs for n=1,m=6 (the wheel graph W_7) and all n>1.

Special cases are summarized in the following table.

Jahangir graphs are implemented in the Wolfram Language as GraphData[{"Jahangir", {n, m}}].

For n>=2 and m>=3, Imbesi and Pedalà (2026) give an explicit graceful labeling with an additional monotonicity property. After a specified closing edge is removed from the outer cycle graph, the successive absolute differences of the endpoint labels along the resulting path are strictly increasing for even n and strictly decreasing for odd n, with the traversal chosen in their construction. The result supplies a particular family of labelings, rather than asserting that every graceful labeling has this property.


See also

Gear Graph, Wheel Graph

Explore with Wolfram|Alpha

References

Ali, K.; Baskoro, E. T.; Tomescu, I. "On the Ramsey Numbers for Paths and Generalized Jahangir Graphs J_(s,m)." Bull. Math. Soc. Sci. Math. Roumanie 51, 177-182, 2008.House of Graphs. Jahangir Graphs. Q3 - v, Grid P3 x P3, Broken Wheel 13, Spoke Positions 1,5,9, (8,3)-Jahangir Graph, Tetrahedron K4, Wheel W5, Wheel W6, Wheel W7, Wheel W8, Wheel W9, Wheel W10, Wheel W11, and Wheel W12.Imbesi, M. and Pedalà, C. "On Graceful Labeling of Jahangir Graphs." 12 Nov 2026. https://arxiv.org/abs/2611.16570v1.Kok, J. "A Note on J-Colouring of Jahangir Graphs." 28 Jun 2018. https://arxiv.org/abs/1806.10731.Mojdeh, D. A. and Ghameshlou, A. N. "Domination in Jahangir Graph J_(2,m)." Int. J. Contemp. Math. Sci. 2, 1193-1199, 2007.Munir, M.; Nazeer, W.; Kang, S. M.; Qureshi, M. I.; Nizami, A. R.; Kwun, Y. C. "Some Invariants of Jahangir Graphs." Symmetry 9, No. 17, 15 pp., 2017.Tomescu, I. and Javid, I. "On the Metrix Dimension of the Jahangir Graph." Bull. Math. Soc. Sci. Math. Roumainie 50, 371-376, 2007.

Referenced on Wolfram|Alpha

Jahangir Graph

Cite this as:

Weisstein, Eric W. "Jahangir Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/JahangirGraph.html

Subject classifications