Rook图

这个车图（混淆地称为这个Brouwer的网格等。1989年，第440页），有时也称为格图（例如，Brouwer）是图笛卡尔积 属于完全图,相当于线形图 的完成二部图 .这是Brualdi和Ryser（1991年，第153页）采用的定义，尽管仅限于这种情况。此定义对应于车棋棋子（可以在直线上移动任意空格水平或垂直，但不是对角） 棋盘.

图表有顶点和边缘。这是程度的规律，直径3，周长3（用于)、和彩色的数 .它也是很 完美（因为它是线图表的二部图)和顶点传递的.

定义拉丁方图作为顶点为的元素拉丁方如果两个顶点位于同一行或列中或包含相同的符号。这些图表对应于rook图和最低限度顶点着色的rook图给出了不同的拉丁方块。

车图是定距的和几何的.

rook图的预计算属性在Wolfram语言作为图形数据[“公鸡”,米,n个].

车图是一个循环图 若（iff） （即。，是相对质数到). 在这种情况下，rook图是同构的到.

特殊情况汇总如下表所示。

	同构于
	正方形图
	棱镜图表
	循环图
	图表补充的-树冠图
	广义四边形
	循环的图表
	25-分圆图

下表总结了二部双图车图的对于小型.

	二分的双重图形属于
2
三	tesseract图
4	棱镜图
5	Kummer图
5	哈尔图

7个循环数的封闭公式由给定

（佩雷佩奇科和沃罗帕耶夫）。

这个车图有统治数 .

Aubert和Schneider（1982）证明了rook图允许哈密顿分解，这意味着它们是第1类当它们有偶数顶点时计数和第2类当它们有奇数个顶点时（因为它们非常规则）。