立方连通循环图

三次连通序圈图是通过替换-维度的超立方体按循环长度的.它们由Preparia和Vuillemin（1981年）引入，具有许多共同的特性具有超立方体，但具有额外的理想属性，每个顶点都有三度。立方连接循环包含用于和2，但都是简单的对于.

这个第个序立方连通循环可以在由数对索引的节点，带有和，其中每个节点连接到其他三个节点,)、和，其中表示按位异或上的操作和被认为是二进制数。

这个第个有序立方连通循环也可以构造为凯利图表作用于二进制长度词的组由旋转单词向左一个位置，单词位向右旋转一个位置并反转单词的第一位（Akers and Krishnamurthy 1989；Annesstein等。1990年）。

这个案子是的子图环面网格图 .

特殊情况对应于截断的立体图，如上文所示。

这个-立方体连接循环图可以在沃尔夫拉姆语言使用来自实体[实体[“图表”,“CubeConnectedCycle”,n个]],小立方连通圈图的预计算性质在这个Wolfram语言使用图形数据[“CubeConnectedCycle”,n个]。

对于,这个图形直径立方连通圈图的是.

斯科拉和弗特奥（1993）确定了图交叉数的-立方体连接循环图为

（克兰西等。2019). 然而，与使用QuickCross（Haythorpe）计算的上限相比，这些边界非常宽松, 4, 5, ... 并且运行时间适中，可以得到0，16, 88, 521, 2623, ... （E.Weisstein，2019年4月29日）。