Back to Search Start Over

ON A FAMILY OF DIAMOND-FREE STRONGLY REGULAR GRAPHS.

Authors :
MOHAMMADIAN, A.
TAYFEH-REZAIE, B.
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