Title of article :
The Pseudo-geometric Graphs for Generalized Quadrangles of Order (3, t)
Author/Authors :
Haemers، نويسنده , , Willem H. and Spence، نويسنده , , Edward، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
7
From page :
839
To page :
845
Abstract :
The values t = 1, 3, 5, 6, 9 satisfy the standard necessary conditions for existence of a generalized quadrangle of order (3, t). This gives the following possible parameter sets for strongly regular graphs that are pseudo-geometric for such a generalized quadrangle: (v, k,λ , μ) = (16, 6, 2, 2), (40, 12, 2, 4), (64, 18, 2, 6), (76, 21, 2, 7) and (112, 30, 2, 10). It is well known that there are two graphs with the first parameter set and that there is just one graph with the last set of parameters. Recently, the second author has shown that there are precisely 28 strongly regular graphs with the second parameter set. Non-existence of a strongly regular graph with the fourth set of parameters was proved by the first author. Here we complete the classification by announcing that there are exactly 167 non-isomorphic strongly regular graphs with parameters (64, 18, 2, 6).
Journal title :
European Journal of Combinatorics
Serial Year :
2001
Journal title :
European Journal of Combinatorics
Record number :
1549386
Link To Document :
بازگشت