Geometric realisation of the graphs of McKay-Miller-Širáň (Q1426098)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Geometric realisation of the graphs of McKay-Miller-Širáň |
scientific article |
Statements
Geometric realisation of the graphs of McKay-Miller-Širáň (English)
0 references
14 March 2004
0 references
This paper provides an alternative construction of three families of graphs of diameter 2 and order \(2q^2\), where \(q\) is a prime power. Some of the largest known graphs of diameter 2 come from these families which have originally been constructed by McKay, Miller and Širáň. In this paper the graphs are described as modified incidence graphs of an affine plane. This description allows the complete determination of the automorphism groups of the graphs.
0 references
McKay-Miller-Širáň graphs
0 references
Hoffman-Singleton graph
0 references
biaffine plane
0 references
graph automorphism
0 references
diameter
0 references
automorphism group
0 references
geometric realisation
0 references