主题
Search

蒙古包帐篷图


MongolianTentGraph

蒙古包帐篷图定义为从网格图 P_m square P_n 对于奇数 n 获得的图,方法是在图上方添加一个额外的顶点,并将顶行中每隔一个顶点连接到该附加顶点 (Lee 1985; Gallian 2011, p. 14)。

(2,3)-蒙古包帐篷图与 3-齿轮图同构。

蒙古包帐篷图是优美的 (Lee 1985, Gallian 2018)。蒙古包帐篷图也是单位距离的。

蒙古包村庄定义为通过连续合并具有相同行数的蒙古包帐篷副本形成的图,使得相邻的帐篷共享一列 (Gallian 2018)。

蒙古包帐篷图的预计算属性在 Wolfram 语言中实现为GraphData[{"MongolianTent", {m, n}}].


另请参阅

齿轮图, 网格图, 房屋图

使用 Wolfram|Alpha 探索

参考文献

Gallian, J. "图标记的动态调查 (Dynamic Survey of Graph Labeling)." Elec. J. Combin. DS6. 2018 年 12 月 21 日。 https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6Lee, S. M. "蒙古包帐篷及相关图的 k\-优美标记 (k-Graceful Labelling of Mongolian Tents and Related Graphs)." Congr. Numer. 50, 85-96, 1985。

在 Wolfram|Alpha 上引用

蒙古包帐篷图

请引用为

Weisstein, Eric W. "蒙古包帐篷图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MongolianTentGraph.html

主题分类