中文

关于一族无钻石强正则图

组合数学 2013-03-05 v1

摘要

部分四边形 PQ(s,t,μ){\mathsf{PQ}}(s, t, \mu) 的存在性等价于无钻石强正则图 SRG(1+s(t+1)+s2t(t+1)/μ,s(t+1),s1,μ){\mathsf{SRG}}(1+s(t+1)+s^2t(t+1)/\mu, s(t+1), s-1, \mu) 的存在性。最近,已有结果表明,存在 PQ(2,(n3+3n22)/2,n2+n){\mathsf{PQ}}(2, (n^3+3n^2-2)/2, n^2+n) 当且仅当 n{1,2,4}n\in\{1, 2, 4\}。设 S\mathcal{S} 是一个 PQ(3,(n+3)(n21)/3,n2+n){\mathsf{PQ}}(3,(n+3)(n^2-1)/3, n^2+n),使得对任意两个不共线的点 p1p_1p2p_2,存在一个点 qqp1p_1p2p_2 均不共线,且与所有同时与 p1p_1p2p_2 共线的点也不共线。本文中,我们证明 S\mathcal{S} 仅当 n{2,2,3}n\in\{-2, 2, 3\} 时存在,且可能 n=10n=10 时也存在。

关键词

引用

@article{arxiv.1303.0473,
  title  = {On a family of diamond-free strongly regular graphs},
  author = {A. Mohammadian and B. Tayfeh-Rezaie},
  journal= {arXiv preprint arXiv:1303.0473},
  year   = {2013}
}