对于正偶数 的
-交叉棱柱图(此处首次引入的术语)是通过取两个不相交的循环图
并添加边
和
,其中
, 3, ...,
而获得的图。
交叉棱柱图是 三次顶点传递 的(因此出现在 Read 和 Wilson 1998 年的著作中,尽管没有任何指定表明其属于特殊的图族),弱正则,哈密顿 和 哈密顿可分解 的。-交叉棱柱图对于
是 环面的 (E. Weisstein, 2023 年 5 月 9 日)。
Simmons (2014) 使用术语 “ 个顶点的多边形二部图” 来表示与
-交叉棱柱图同构的图,并研究了这些图中 哈密顿可分解性 和 哈密顿路径 的结构。
前几个交叉棱柱图及其一些属性在 Wolfram 语言 中实现为GraphData["CrossedPrism", n
].
-交叉棱柱图具有 独立多项式
其具有递推方程