Cyclotomy and Strongly Regular Graphs
β Scribed by A.E. Brouwer; R.M. Wilson; Qing Xiang
- Book ID
- 110373419
- Publisher
- Springer
- Year
- 1999
- Tongue
- English
- Weight
- 38 KB
- Volume
- 10
- Category
- Article
- ISSN
- 0925-9899
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Strongly regular graphs lie on the cusp between highly structured and unstructured. For example, there is a unique strongly regular graph with parameters (36; 10; 4; 2), but there are 32548 non-isomorphic graphs with parameters (36; 15; 6; 6). (The ΓΏrst assertion is a special case of a theorem of Sh
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