階數為 的中間層圖是頂點傳遞圖,其頂點集由長度為
且恰好有
或
個條目等於 1 的所有位串組成,當且僅當兩個頂點對應的位串恰好在一個位上不同時,它們之間存在一條邊 (Mütze 2016)。中間層圖對於每個
都具有哈密頓環的猜想(現已證明)被稱為中間層猜想。
中間層圖對應於二分 Kneser 圖 。它是最稀疏的二分 Kneser 圖,因此在某種意義上是證明此類圖族哈密頓性的最難障礙 (Mütze 2016)。特殊情況總結在下表中。
| 1 | 迴圈圖 |
| 2 | Desargues 圖 |
| 3 | Danzer 圖 |
中間層圖是二分的、連通的,並且有 個頂點 (Mütze 2016)。
階數為 的中間層圖在 Wolfram 語言中實現為GraphData[
"MiddleLayer", n
].