中文

来自Paley图和Peisert图的设计

组合数学 2015-10-19 v2

摘要

固定正整数 p,q,p,q,rr,使得 pp 为素数,q=prq=p^r,且 q1q\equiv 1 (mod 44)。按如下方式固定一个图 GG:若 rr 为奇数或 p≢3p\not\equiv 3 (mod 44),令 GGqq 个顶点的Paley图;若 rr 为偶数且 p3p\equiv 3 (mod 44),令 GGqq 个顶点的Paley图或 qq 个顶点的Peisert图。我们利用 GG 的子图结构构造了四个 22-设计序列,并计算了它们的参数。令 k4k_4 表示 GG44-顶点团的数量,我们从 GG 创建了 6262 个额外的 22-设计序列,并展示了如何仅用 qqk4k_4 来表达它们的参数。在 GG 为Paley图的情况下,我们找到了 k4k_4 的估计值和精确渐近式。我们还解释了如何使用所提出的技术在 GG 中找到许多额外的 22-设计。所有构造的设计均不含重复区组。

关键词

引用

@article{arxiv.1507.01289,
  title  = {Designs from Paley graphs and Peisert graphs},
  author = {James Alexander},
  journal= {arXiv preprint arXiv:1507.01289},
  year   = {2015}
}