KC 圖

圖的笛卡爾積 ，完全圖 和迴圈圖 的笛卡爾積被 Knuth (2024, p. 22) 稱為 “KC 圖”，他將引數限制為 和 。KC 圖是正則圖，度數為 ，並具有頂點數和邊數

			(1)
			(2)

許多 KC 圖是迴圈圖。特別是，對於任何 (即，互質，以便不包含公約數)， 與迴圈圖 同構，其中索引是 和 的整數倍的子集，小於或等於 。其他特殊情況總結在下表中。

圖	特殊情況
	迴圈圖
	稜柱圖
	車圖
	廣義四邊形
對於 ,	環面網格圖

當 為奇數時是無優美的 (Knuth 2024, p. 22)。

KC 圖 在 和 條件下的擾亂數是 (Echavarria et al. 2021)。