Distance regular covers of the complete graph (Q1204463)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Distance regular covers of the complete graph
scientific article

    Statements

    Distance regular covers of the complete graph (English)
    0 references
    0 references
    0 references
    10 March 1993
    0 references
    A graph \(G\) is distance regular if for any two vertices \(u\) an \(v\) the number of vertices being at distance \(i\) from \(u\) and \(j\) from \(v\) depends on \(i\) and \(j\) only. \(G\) is called antipodal if the vertices at distance \(d\) from a given vertex are also at distance \(d\) from each other. Authors prove necessary existence conditions for distance regular antipodal graphs of diameter 3 in terms of three parameters assigned to each such graph, and give a new construction for such graphs generalising a known one by Thas and Somma. They also investigate the relationship of distance regular antipodal graphs to other fields like design and coding theory.
    0 references
    0 references
    0 references
    0 references
    0 references
    covers
    0 references
    complete graph
    0 references
    distance regular graph
    0 references
    block design
    0 references
    distance
    0 references
    antipodal graphs
    0 references
    coding
    0 references