The Jahangir graph
is a kind of generalized wheel graph 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
].