KC 图

图的笛卡尔积 ，完全图 和循环图 的笛卡尔积被 Knuth (2024, p. 22) 称为 “KC 图”，他将参数限制为 和 。KC 图是正则图，度数为 ，并具有顶点数和边数

			(1)
			(2)

许多 KC 图是循环图。特别是，对于任何 (即，互质，以便不包含公约数)， 与循环图 同构，其中索引是 和 的整数倍的子集，小于或等于 。其他特殊情况总结在下表中。

图	特殊情况
	循环图
	棱柱图
	车图
	广义四边形
对于 ,	环面网格图

当 为奇数时是无优美的 (Knuth 2024, p. 22)。

KC 图 在 和 条件下的扰乱数是 (Echavarria et al. 2021)。