Finite locally-\(GQ (3,3)\) graphs
type: Item
instance of: scholarly article
title: Finite locally-\(GQ (3,3)\) graphs
zbMATH Open document ID: 0852.05083
DOI: 10.1007/BF02104717
published in: Siberian Mathematical Journal
publication date: 1996-10-14T00:00:00Z
review text: We consider undirected graphs without loops and multiple edges. Given a vertex \(a\) of a graph \(\Gamma\), we denote by \(\Gamma(a)\) the neighborhood of \(a\), i.e. the subgraph induced by \(\Gamma\) on the set of all vertices adjacent to \(a\). Let \(\mathcal X\) be a class of graphs. A graph \(\Gamma\) is said to be a locally-\(\mathcal X\) graph if \(\Gamma(a)\in {\mathcal X}\) for every vertex \(a\) of \(\Gamma\). If \({\mathcal X}= \{\Lambda\}\) then a locally-\(\mathcal X\) graph is referred to as a locally-\(\Lambda\) graph. A generalized quadrangle with parameters \((s, t)\) is defined to be an incidence system of points and lines in which each line contains \(s+ 1\) points, each point lies on \(t+ 1\) lines (every two points lie on at most one line), and for every point \(a\) not lying on a line \(L\), there exists exactly one line that contains \(a\) and intersects \(L\). The point graph of a generalized quadrangle with parameters \((s, t)\) is well known to be strongly regular with \(v= (s+ 1)\cdot (st+ 1)\), \(k= s(t+ 1)\), \(\lambda= s- 1\), and \(\mu= t+ 1\). Denote by \(GQ(s, t)\) the class of point graphs of generalized quadrangles with given parameters \((s, t)\). A coclique with \(st+ 1\) points in a graph of \(GQ(s, t)\) is called an ovoid. The class of graphs in which the neighborhoods of all points are generalized quadrangles includes a number of interesting examples connected with alternating, classical, and sporadic groups (see, for instance, [\textit{P. J. Cameron}, \textit{D. R. Hughes} and \textit{A. Pasini}, Geom. Dedicata 35, No. 1-3, 193-228 (1990; Zbl 0702.51005)]). The locally-\(GQ(s, t)\) graphs are classified for \(s\leq 2\) in [\textit{E. E. Shult}, Combinatorics, Part 3, Proc. Adv. Study Inst., Breukelen, 130-161 (1974; Zbl 0308.20038) and \textit{F. Buekenhout} and \textit{X. Hubaut}, J. Algebra 45, 391-434 (1977; Zbl 0351.05021)]. The locally-\(GQ(3, 1)\) graphs are described in [\textit{A. Blokhuis} and \textit{A. E. Brouwer},…
Mathematics Subject Classification ID: 05E30
Mathematics Subject Classification ID: 51E12
zbMATH DE Number: 917139
zbMATH Keywords: generalized quadrangle
zbMATH Keywords: incidence system
zbMATH Keywords: point graph
zbMATH Keywords: strongly regular
zbMATH Keywords: ovoid
author: Alexandre A. Makhnev
MaRDI profile type: MaRDI publication profile
cites work: Extended generalized quadrangles
cites work: Q4065708
cites work: Locally polar spaces and related rank 3 groups
cites work: Locally 4‐by‐4 grid graphs
cites work: Q3344217
cites work: Q3775579
full work available at URL: https://doi.org/10.1007/bf02104717
OpenAlex ID: W1992708434
description: scientific article; zbMATH DE number 917139