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
    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
    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
    0 references
    0 references
    0 references