主題
Search

Jahangir 圖

Jahangir 圖 J_(n,m) 是一種廣義的輪圖，由 mn 個環形頂點和一個連線到環上每第 m 個頂點的中心頂點組成。

JahangirGraph

這類圖以圖中所示的對應於 J_(2,8) 的圖形命名，該圖形出現在努爾-烏德-丁·穆罕默德·薩利姆（以其帝國名字 Jahangir 聞名）的陵墓上。Jahangir 是統治時期為 1605-1627 年的第四位莫臥兒皇帝。他的陵墓位於巴基斯坦拉合爾西北 5 公里處的拉維河沿岸（Mojdeh 和 Ghameshlou 2007）。

Jahangir 圖 J_(n,m) 對於 n=1,m=6 （輪圖 W_7）和所有 n>1 都是 單位距離圖 和 火柴圖。

特殊情況總結在下表中。

(n,m)圖
(1,m)輪圖 W_(m+1)
(1,3)四面體圖 K_4
(2,m)m-齒輪圖
(2,4)(3,3)-網格圖

Jahangir 圖在 Wolfram 語言中實現為GraphData[{"Jahangir", {n, m}}].

另請參閱

齒輪圖, 輪圖

使用 探索

參考文獻

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.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.

引用為

Weisstein, Eric W. "Jahangir 圖。" 來自 Web 資源。 https://mathworld.tw/JahangirGraph.html

主題分類