克诺德尔图

克诺德尔图 是一个 正则 二分图，具有 顶点度 ，在 个节点上，对于偶数 和 ，其边定义如下。标记顶点为 ，其中 和 。那么，对于每个 ，在 和 之间存在一条边，其中 , ..., (Fertin and Raspaud 2004, Clancy et al. 2019)。

Knödel (1975) 在构建用于在 个顶点（其中 为偶数）之间进行八卦传播的时间最优算法时引入了此类图，但直到 Fraigniaud 和 Peters (2001) 才正式定义了它们（Fertin 和 Raspaud 2004）。

克诺德尔图是 凯莱图 和 顶点传递图 (Fertin and Raspaud 2004)。它们也是 哈尔图。

下表总结了特殊情况。

	图
	路径图
	梯子横档图
	方格图
	圈图
	莫比乌斯梯子
	富兰克林图
	希伍德图
	莫比乌斯-康托图
	-蜂巢环面图
	循环图
	哈尔图

的 边连通度 由下式给出

(1)

且 顶点连通度 满足

(2)

(Fertin and Raspaud 2004)。

Zheng et al. (2008) 表明，三次克诺德尔图 的 图交叉数 由下式给出

			(3)
			(4)
			(5)

对于偶数 (Clancy et al. 2019)。