RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb., 1996 Volume 187, Number 7, Pages 97–112 (Mi sm147)

This article is cited in 4 papers

On pseudogeometric graphs of the partial geometries $pG_2(4,t)$

A. A. Makhnev

Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences

Abstract: An incidence system consisting of points and lines is called an $\alpha$-partial geometry of order $(s,t)$ if each line contains $s+1$ points, each point lies on $t+1$ lines (the lines intersect in at most one point), and for any point a not lying on a line $L$ there are exactly $\alpha$ lines passing through $\alpha$ and intersecting $L$ (this geometry is denoted by $pG_{\alpha }(s,t)$). The point graph of the partial geometry $pG_{\alpha }(s,t)$ is strongly regular with parameters: $v=(s+1)(1+st/\alpha )$, $k=s(t+1)$, $\lambda =(s-1)+(\alpha -1)t$ and $\mu =\alpha (t+1)$. A graph with the indicated parameters is called a pseudogeometric graph of the corresponding geometry. It is proved that a pseudogeometric graph of a partial geometry $pG_2(4,t)$ in which the $\mu$-subgraphs are regular graphs without triangles is the triangular graph $T(5)$, the quotient of the Johnson graph $J(8,4)$, or the McLaughlin graph.

UDC: 519.14

MSC: Primary 05C75, 51E14; Secondary 05E30, 51A99

Received: 11.09.1995

DOI: 10.4213/sm147


 English version:
Sbornik: Mathematics, 1996, 187:7, 1045–1060

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025