论文信息 - Distance regular graphs of diameter 3 and strongly regular graphs

Distance regular graphs of diameter 3 and strongly regular graphs

In [1] N.L. Biggs mentions two parameter sets for distance regular graphs that are antipodal covers of a complete graph, for which existence of a corresponding graph was unknown. Here we settle both cases by proving that one does not exist, while there are exactly two nonisomorphic solutions to the other. We note some relations with strongly regular graphs and generalized quadrangles.

Andries E. Brouwer

[1] Andries E. Brouwer,et al. Ovoids and fans in the generalized quadrangle Q(4, 2) , 1990 .

[2] R. C. Bose,et al. A generalization of Moore graphs of diameter two , 1971 .

[3] A. E. Brouwer,et al. Polarities of G. Higman's symmetric design and a strongly regular graph on 176 vertices , 1981 .

[4] N. L. Biggs. Distance-Regular Graphs with Diameter Three , 1982 .