利用有限关联结构构造有向强正则图
组合数学
2011-02-09 v2
摘要
我们利用有限关联结构构造了具有参数 (l(q−1)ql, l(q−1)ql−1, (lq−l+1)ql−2, (l−1)(q−1)ql−2, (lq−l+1)ql−2) （对于整数 q 和 l (q,l≥2)）以及 (lq2(q−1), lq(q−1), lq−l+1, (l−1)(q−1), lq−l+1) （对于所有素数幂 q 和 l∈{1,2,...,q}）的新的有向强正则图无限族。这些构造给出的新图具有参数 (36,12,5,2,5)、(54,18,7,4,7)、(72,24,10,4,10)、(96,24,7,3,7)、(108,36,14,8,14) 和 (108,36,15,6,15)，这些参数被列为 S. Hobart 和 A. E. Brouwer 在 http://homepages.cwi.nl/∼aeb/math/dsrg/dsrg.html 的“有向强正则图的参数”中的可行参数。我们回顾了这些构造，并展示了如何利用我们的方法构造其他有向强正则图的无限族。
引用
@article{arxiv.1006.5395,
title = {Construction of directed strongly regular graphs using finite incidence structures},
author = {O. Olmez and S. Y. Song},
journal= {arXiv preprint arXiv:1006.5395},
year = {2011}
}
备注
13 pages