Distance regular graphs of diameter 3 and strongly regular graphs (Q793040)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Distance regular graphs of diameter 3 and strongly regular graphs |
scientific article |
Statements
Distance regular graphs of diameter 3 and strongly regular graphs (English)
0 references
1984
0 references
In a paper by \textit{N. L. Biggs} [Ann. Discrete Math. 15, 69-80 (1982; Zbl 0506.05057)], two parameter sets for distance regular graphs that are antipodal covers of a complete graph were mentioned for which the existence of a corresponding graph was unknown. In this paper both cases are settled by proving that one does not exist, while there are exactly two non-isomorphic solutions to the other. Also noted are some relations with strongly regular graphs and generalized quadrangles.
0 references
association scheme
0 references
strongly regular graphs
0 references
distance regular graphs
0 references
generalized quadrangles
0 references
0 references