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