Ball 和 Coxeter (1987, pp. 277-278) 将阶为 的梯子图,此处称为梯子横档图,定义为
个副本的 图并 与 路径图
。
阶为 的梯子横档图与 哈尔图
和 克诺德尔图
同构。形式为
的 克内泽图 是阶为
的梯子横档图,其中
是 中心二项式系数。
如果放宽 I 图 中
的限制条件,则
对应于
。
梯子横档图显然是 单位距离图。
(1)
| |||
(2)
| |||
(3)
|
具有相应的递推方程
(4)
| |||
(5)
| |||
(6)
|
的 二部重图 是
。