Pseudo-geometric graphs of the partial geometries $pG_2(4,t)$
Diskretnaya Matematika, Tome 12 (2000) no. 1, pp. 113-134
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{DM_2000_12_1_a9,
author = {A. A. Makhnev},
title = {Pseudo-geometric graphs of the partial geometries $pG_2(4,t)$},
journal = {Diskretnaya Matematika},
pages = {113--134},
publisher = {mathdoc},
volume = {12},
number = {1},
year = {2000},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2000_12_1_a9/}
}
A. A. Makhnev. Pseudo-geometric graphs of the partial geometries $pG_2(4,t)$. Diskretnaya Matematika, Tome 12 (2000) no. 1, pp. 113-134. http://geodesic.mathdoc.fr/item/DM_2000_12_1_a9/