棱柱图是对应于 骨架 的 图,该骨架是 -棱柱。 因此,棱柱图既是 平面 的,也是 多面体 的。 一个
-棱柱图有
个节点和
条边。
-棱柱图与 广义 Petersen 图
以及 图的笛卡尔积
同构,其中
是两个节点上的 路径图,而
是
个节点上的 环图。 因此,棱柱图是 KC 图 的一个特例。
对于棱柱图,似乎没有标准的表示法。 它被不同地表示为 (本作品),
(Gallian 1987),
(Hladnik et al. 2002),或
(Gross 和 Yellen 1999,第 14 页,代表“circular ladder”)。
对于奇数 ,
-棱柱与 循环图
同构,这可以通过将内环旋转
并增加其半径以等于上方顶部嵌入中的外环半径来看出。 此外,对于奇数
,
与
、
、...、
同构。
棱柱图 等价于 二面体群
关于生成集
的 凯莱图 (Biggs 1993, p. 126)。
棱柱图 是 完全二部图
的 线图。 棱柱图
与 立方图 同构。
-棱柱图与 Haar 图
同构。
由于是 单位距离图 的 图的笛卡尔积,棱柱图本身也是一个 单位距离图 (Horvat 和 Pisanski 2010)。
棱柱图是 优美 的 (Gallian 1987, Frucht 和 Gallian 1988, Gallian 2018)。
对于 -棱柱图,对于
, 4, ...,有向 哈密顿路径 的数量分别为 60, 144, 260, 456, 700, 1056, 1476, ... (OEIS A124350),它具有漂亮的闭合形式
其中 是 向下取整函数 (M. Alekseyev,私人通信,2 月 7 日,2008 年)。
对于 -棱柱图,对于
, 4, ...,图的环 的数量分别为 14, 28, 52, 94, 170, ... (OEIS A077265),如上图所示,对于
。
对于奇数 ,棱柱图
的 二部双图 是棱柱图
。
棱柱图的预计算属性在 Wolfram 语言 中可用,如GraphData["Prism", n
].