Distance-Regular Graphs

Edwin R. van Dam, Jack H. Koolen, Hajime Tanaka


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.


Distance-regular graph; survey; association scheme; P-polynomial; Q-polynomial; geometric

Full Text: PDF