Back to Search
Start Over
ON A FAMILY OF DIAMOND-FREE STRONGLY REGULAR GRAPHS.
- Source :
-
SIAM Journal on Discrete Mathematics . 2014, Vol. 28 Issue 4, p1906-1915. 10p. - Publication Year :
- 2014
-
Abstract
- The existence of a partial quadrangle PQ(s, t, μ) is equivalent to the existence of a diamond-free strongly regular graph SRG(1 + s(t + 1)+s²t(t + 1)/μ, s(t + 1), s - 1, μ). Let S be a PQ(3, (n + 3)(n² - 1)/3, n² + n) such that for every two noncollinear points p1 and p2, there is a point q noncollinear with p1, p2, and all points collinear with both p1 and p2. In this article, we establish that S exists only for n ∈ {-2, 2, 3} and probably n = 10. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 08954801
- Volume :
- 28
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- SIAM Journal on Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 108625660
- Full Text :
- https://doi.org/10.1137/130925293