广义四边形是阶数为 4 的广义多边形。
一个阶数为 的广义四边形包含每条线上 个点,并且每个点有 条线通过,给出 个点和 条线。
下表总结了一些广义四边形的顶点计数和谱。
图 | 其他名称 | 图谱 | |
GQ(2, 1) | 车图 = 环面网格图 | 9 | |
GQ(2, 2) | 克内泽图 ,佩恩的 doily | 15 | |
GQ(2, 4) | Schläfli 图 补图 | 27 | |
GQ(3, 9) | 112 |
广义四边形 是 线图 完全二部图 。它也是 (2, 3)-汉明图,(3, 3)-车图,(3, 3)-车补图,9-佩利图,四次顶点传递图 Qt9,和 (3,3)-环面网格图。它也是一个 会议图 (Godsil 和 Royle 2001, p. 222),以及 凯莱图 阿贝尔群 的凯莱图。Goddard-Henning 图 可以通过从 中移除两条边获得。
广义四边形 ,通常表示为 ,如上图所示。它也是 (6,2)-克内泽图,也被称为佩恩的 doily (Payne 1973)。它可以通过将六个点分成三对的所有十五种不同方式来构建,然后连接具有共同对的集合(因此它与 克内泽图 同构)。 的 Levi 图 是 Tutte 8-笼。
通过从 中减去 spread 获得的 27 个顶点的两个图是 距离正则 的,具有 相交数组 。其中一个是 距离传递 的 (DistanceRegular.org)。这些图是 同谱图 积分图,具有 图谱 。
存在唯一的广义四边形 ,表示为 (并且显然也表示为 ,尽管此符号似乎指的是它可以描述为由 在 280 个点上定义的 的 112 条完全各向同性线上的图,当它们相遇时相邻),由 Brouwer 证明,并且该图由 谱确定 (van Dam 和 Haemers 2003)。 也是 McLaughlin 图 的第一个子构成 (cf. DistanceRegular.org)。局部 图被称为 Brouwer-Haemers 图。 分裂成两个 Gewirtz 图。