Distance-Regular Graphs

  • Edwin R. van Dam
  • Jack H. Koolen
  • Hajime Tanaka
DOI: https://doi.org/10.37236/4925
Keywords: Distance-regular graph, survey, association scheme, P-polynomial, Q-polynomial, geometric

Abstract

This is a survey of distance-regular graphs. We present an introduction to distance-regular graphs for the reader who is unfamiliar with the subject, and then give an overview of some developments in the area of distance-regular graphs since the monograph 'BCN' [Brouwer, A.E., Cohen, A.M., Neumaier, A., Distance-Regular Graphs, Springer-Verlag, Berlin, 1989] was written.

First Published
2016-04-15
How to Cite
van Dam, E. R., Koolen, J. H., & Tanaka, H. (2016). Distance-Regular Graphs. The Electronic Journal of Combinatorics, 1000, DS22: Apr 15, 2016. https://doi.org/10.37236/4925
Issue
Dynamic Surveys
This Version
DS22: Apr 15, 2016