|
This article is cited in 4 scientific papers (total in 5 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.
Received: 11.09.1995
Citation:
A. A. Makhnev, “On pseudogeometric graphs of the partial geometries $pG_2(4,t)$”, Sb. Math., 187:7 (1996), 1045–1060
Linking options:
https://www.mathnet.ru/eng/sm147https://doi.org/10.1070/SM1996v187n07ABEH000147 https://www.mathnet.ru/eng/sm/v187/i7/p97
|
Statistics & downloads: |
Abstract page: | 385 | Russian version PDF: | 187 | English version PDF: | 20 | References: | 84 | First page: | 1 |
|