Distance regular covers of the complete graph (Q1204463)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Distance regular covers of the complete graph |
scientific article; zbMATH DE number 130559
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Distance regular covers of the complete graph |
scientific article; zbMATH DE number 130559 |
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