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).
Special cases are summarized in the following table.