主题
Search

堆叠书图

DOWNLOAD Mathematica Notebook下载 Wolfram 笔记本
StackedBookGraph

阶数为 (m,n) 的堆叠书图定义为 图的笛卡尔积 S_(m+1) square P_n，其中 S_m 是一个 星图，而 P_n 是 路径图，具有 n 个节点。 因此，它是对应于 n 份 m-页“书”堆叠在一起的边的图，并且是 书图 的推广。

下表总结了特殊情况。

(m,n)图
(1,1)路径图 P_2
(1,2)方格图
(1,3), (2,2)多米诺图
(3,1)爪状图
(1,n)梯形图 P_2 square P_n
(2,n)网格图 P_3 square P_n
(m,1)星图 S_(m+1)
(m,2)书图 S_(n+1) square P_2

由于堆叠书图是两个 单位距离图 的 图的笛卡尔积，因此它们本身也是 单位距离图。

堆叠书图的预计算属性在 Wolfram 语言 中实现为GraphData[{"StackedBook", {m, n}}].

参见

书图, 多米诺图, 图的笛卡尔积, 网格图, 梯形图, 方格图, 星图, 单位距离图

使用 Wolfram|Alpha 探索

参考文献

Gallian, J. "图标记的动态调查。" Elec. J. Combin. DS6. 2018 年 12 月 21 日。 https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6。

在 Wolfram|Alpha 上引用

堆叠书图

请引用为

Weisstein, Eric W. "堆叠书图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/StackedBookGraph.html

主题分类