RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2000 Volume 12, Issue 1, Pages 113–134 (Mi dm317)

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.

UDC: 519.14

Received: 25.08.1998

DOI: 10.4213/dm317


 English version:
Discrete Mathematics and Applications, 2000, 10:2, 127–146

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025