A local characterization of the graphs of alternating forms and the graphs of quadratic forms over GF(2)

Autor: Dmitrii V. Pasechnik, Akihiro Munemasa, Sergey Shpectorov
Přispěvatelé: School of Physical and Mathematical Sciences, Finite Geometry and Combinatorics (2nd : 1993 : Deinze, Belgian)
Rok vydání: 2016
Předmět:
Popis: Let Δ be the line graph of PG(n –1,2), Alt(n,2) be the graph of the n-dimensional alternating forms over GF(2), n ≥ 4. Let Γ be a connected locally Δ graph such that 1. the number of common neighbours of any pair of vertices at distance two is the same as in Alt(n,2). 2. the valency of the subgraph induced on the second neighbourhood of any vertex is the same as in Alt(n,2). It is shown that Γ is covered either by Alt(n,2) or by the graph of (n – l)-dimensional GF(2)-quadratic forms Quad(n – 1,2). Published version
Databáze: OpenAIRE