arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1303.0473math.CO
收藏

关于一类无钻石强正则图

On a family of diamond-free strongly regular graphs

A. Mohammadian, B. Tayfeh-Rezaie

摘要:

部分四边形${\mathsf{PQ}}(s, t, μ)$的存在性等价于无钻石强正则图${\mathsf{SRG}}(1+s(t+1)+s^2t(t+1)/μ, s(t+1), s-1, μ)$的存在性。最近,证明了存在一个${\mathsf{PQ}}(2, (n^3+3n^2-2)/2, n^2+n)$当且仅当$n\in\{1, 2, 4\}$ .令$\mathcal{S}$为${\mathsf{PQ}}(3,(n+3)(n^2-1)/3, n^2+n)$,使得对于每两个非共线点$p_1$和$p_2$,存在与$p_1$非共线的点$q$、$p_2$以及与$p_1$和$p_2$两者共线的所有点。在本文中,我们确定$\mathcal{S}$仅对$n\in\{-2, 2, 3\}$存在,并且可能对$n=10$存在。

英文摘要:

The existence of a partial quadrangle ${\mathsf{PQ}}(s, t, μ)$ is equivalent to the existence of a diamond-free strongly regular graph ${\mathsf{SRG}}(1+s(t+1)+s^2t(t+1)/μ, s(t+1), s-1, μ)$. Recently, it is shown that there exists a ${\mathsf{PQ}}(2, (n^3+3n^2-2)/2, n^2+n)$ if and only if $n\in\{1, 2, 4\}$. Let $\mathcal{S}$ be a ${\mathsf{PQ}}(3,(n+3)(n^2-1)/3, n^2+n)$ such that for every two non-collinear points $p_1$ and $p_2$, there is a point $q$ non-collinear with $p_1$, $p_2$, and all points collinear with both $p_1$ and $p_2$. In this article, we establish that $\mathcal{S}$ exists only for $n\in\{-2, 2, 3\}$ and probably $n=10$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑