The Jahangir graph is a kind of generalized wheel graph with consisting of circular vertices and a central vertex connected to every th vertex around the circle.
This class of graphs is named after the figure illustrated above corresponding to 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 are unit-distance and matchstick graphs for (the wheel graph ) and all .
Special cases are summarized in the following table.
Jahangir graphs are implemented in the Wolfram Language as GraphData["Jahangir", n, m].