来自Paley图和Peisert图的设计
组合数学
2015-10-19 v2
摘要
固定正整数 和 ,使得 为素数,,且 (mod )。按如下方式固定一个图 :若 为奇数或 (mod ),令 为 个顶点的Paley图;若 为偶数且 (mod ),令 为 个顶点的Paley图或 个顶点的Peisert图。我们利用 的子图结构构造了四个 -设计序列,并计算了它们的参数。令 表示 中 -顶点团的数量,我们从 创建了 个额外的 -设计序列,并展示了如何仅用 和 来表达它们的参数。在 为Paley图的情况下,我们找到了 的估计值和精确渐近式。我们还解释了如何使用所提出的技术在 中找到许多额外的 -设计。所有构造的设计均不含重复区组。
引用
@article{arxiv.1507.01289,
title = {Designs from Paley graphs and Peisert graphs},
author = {James Alexander},
journal= {arXiv preprint arXiv:1507.01289},
year = {2015}
}