克諾德爾圖

克諾德爾圖 是一個 正則 二分圖，具有 頂點度 ，在 個節點上，對於偶數 和 ，其邊定義如下。標記頂點為 ，其中 和 。那麼，對於每個 ，在 和 之間存在一條邊，其中 , ..., (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)。