平方阶 Paley 图和 Peisert 图中的团
组合数学
2026-04-28 v2
摘要
我们研究了 Desarguesian 网的相关性图中的极大团,给出了一些结构结果和数值信息。特别地,我们证明了对于 Desarguesian 网,由一个点 及其在一条直线 ( 不在 上)上的所有邻居组成的集合包含在一个唯一的极大团 中,并确定了所有情况下此类极大团 的大小和自同构群。
引用
@article{arxiv.2503.09914,
title = {Cliques in Paley graphs of square order and in Peisert graphs},
author = {Andries E. Brouwer and Sergey Goryainov and Leonid Shalaginov and Chi Hoi Yip},
journal= {arXiv preprint arXiv:2503.09914},
year = {2026}
}
备注
14 pages, revised based on referee comments