主题
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.net.cn/JahangirGraph.html

主题分类