Bounding the diameter of distance-regular graphs
โ Scribed by C. D. Godsil
- Publisher
- Springer-Verlag
- Year
- 1988
- Tongue
- English
- Weight
- 677 KB
- Volume
- 8
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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
Let โซ ฯญ ( X , R ) denote a distance-regular graph with diameter D ั 3 and distance function โฆ . A (vertex) subgraph โฌ ' X is said to be weak -geodetically closed whenever for all x , y โฌ and all z X , โซ is said to be D -bounded whenever , for all x , y X , x and y are contained in a common regular
An antipodal distance-regular graph of diameter four or five is a covering graph of a connected strongly regular graph. We give existence conditions for these graphs and show for some types of strongly regular graphs that no nontrivial covers exist.