堆叠(或广义)棱柱图 是一个简单图,由 图的笛卡尔积
(Gallian 2007) 对于正整数
其中
。因此,它可以被视为通过连接
个同心 循环图
沿辐条形成的。
因此有
个顶点和
条边。上面展示了一些例子。
堆叠棱柱图有时也称为 -棱柱图、环形梯形图 (Gross and Yellen 1999, p. 14) 或柱面图 (Mertens 2024)。
术语“网状图”有时也用于指代堆叠棱柱图(例如,Horvat 和 Pisanski 2010),尽管 Koh (1980) 和 Gallian (2007) 保留该术语用于指代移除了外循环边的堆叠棱柱图 。
特殊情况总结在下表中。
由于堆叠棱柱图是两个 单位距离图 的 图笛卡尔积,因此它们本身也是 单位距离图 (Horvat 和 Pisanski 2010)。
广义棱柱图的预计算属性在 Wolfram 语言 中实现为GraphData["StackedPrism",
m, n
].