主题
Search

鞭炮图


Firecracker

一个 (n,k)-鞭炮图是通过连接 nk-星图,并将每个星图的一个叶子连接起来而获得的图 (Chen et al. 1997, Gallian 2007)。

鞭炮图是优美的 (Chen et al. 1997, Gallian 2018)。

鞭炮图的预计算属性在 Wolfram 语言中实现为GraphData[{"Firecracker", {n, k}}].


另请参阅

毛毛虫图, 蜈蚣图, 龙虾图, 星图,

使用 Wolfram|Alpha 探索

参考文献

Chen, W.-C.; Lu, H.-I; and Yeh, Y.-N. "Operations of Interlaced Trees and Graceful Trees." Southeast Asian Bull. Math. 21, 337-348, 1997.Gallian, J. "Dynamic Survey of Graph Labeling." Elec. J. Combin. DS6. Dec. 21, 2018. https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6.

在 Wolfram|Alpha 中引用

鞭炮图

请引用为

Weisstein, Eric W. "鞭炮图。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/FirecrackerGraph.html

主题分类