|
Pseudo-geometric graphs of the partial geometries $pG_2(4,t)$
A. A. Makhnev
Abstract:
We prove that a strongly regular graph $\Gamma$ with parameters
$$
(10t+5,4t+4,t+3,2t+2),
$$
which contains a bad triple coincides with the graph $T(6)$ or with $\bar J(8,4)$.
We say that a triple of vertices is bad if these vertices are not pairwise adjacent and the intersection of their neighbourhoods is empty. As a corollary, we establish the fact that any $\lambda$-subgraph of $\Gamma$ consists of isolated vertices and triangles.
This research was supported by the Russian Foundation for Basic Research, grant 99–01–00462.
Received: 25.08.1998
Citation:
A. A. Makhnev, “Pseudo-geometric graphs of the partial geometries $pG_2(4,t)$”, Diskr. Mat., 12:1 (2000), 113–134; Discrete Math. Appl., 10:2 (2000), 127–146
Linking options:
https://www.mathnet.ru/eng/dm317https://doi.org/10.4213/dm317 https://www.mathnet.ru/eng/dm/v12/i1/p113
|
Statistics & downloads: |
Abstract page: | 403 | Full-text PDF : | 192 | References: | 55 | First page: | 1 |
|