Distance-regular graphs

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

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

230 Downloads (Pure)

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.

Original languageEnglish
Article numberDS22
Pages (from-to)1-156
JournalThe Electronic Journal of Combinatorics: EJC
VolumeDynamic Surveys
Publication statusPublished - 15 Apr 2016

Keywords

  • distance-regular graph
  • survey
  • association scheme
  • P-polynomial
  • Q-polynomial
  • geometric

Cite this

van Dam, E. R., Koolen, J. H., & Tanaka, H. (2016). Distance-regular graphs. The Electronic Journal of Combinatorics: EJC, Dynamic Surveys, 1-156. [DS22].
van Dam, Edwin R. ; Koolen, Jack H. ; Tanaka, Hajime. / Distance-regular graphs. In: The Electronic Journal of Combinatorics: EJC. 2016 ; Vol. Dynamic Surveys. pp. 1-156.
@article{37c32fa843f9434699a006a4acb2a6a6,
title = "Distance-regular graphs",
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.",
keywords = "distance-regular graph, survey, association scheme, P-polynomial, Q-polynomial, geometric",
author = "{van Dam}, {Edwin R.} and Koolen, {Jack H.} and Hajime Tanaka",
year = "2016",
month = "4",
day = "15",
language = "English",
volume = "Dynamic Surveys",
pages = "1--156",
journal = "The Electronic Journal of Combinatorics: EJC",
issn = "1097-1440",
publisher = "Electronic Journal of Combinatorics",

}

van Dam, ER, Koolen, JH & Tanaka, H 2016, 'Distance-regular graphs', The Electronic Journal of Combinatorics: EJC, vol. Dynamic Surveys, DS22, pp. 1-156.

Distance-regular graphs. / van Dam, Edwin R.; Koolen, Jack H.; Tanaka, Hajime.

In: The Electronic Journal of Combinatorics: EJC, Vol. Dynamic Surveys, DS22, 15.04.2016, p. 1-156.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Distance-regular graphs

AU - van Dam, Edwin R.

AU - Koolen, Jack H.

AU - Tanaka, Hajime

PY - 2016/4/15

Y1 - 2016/4/15

N2 - 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.

AB - 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.

KW - distance-regular graph

KW - survey

KW - association scheme

KW - P-polynomial

KW - Q-polynomial

KW - geometric

M3 - Article

VL - Dynamic Surveys

SP - 1

EP - 156

JO - The Electronic Journal of Combinatorics: EJC

JF - The Electronic Journal of Combinatorics: EJC

SN - 1097-1440

M1 - DS22

ER -

van Dam ER, Koolen JH, Tanaka H. Distance-regular graphs. The Electronic Journal of Combinatorics: EJC. 2016 Apr 15;Dynamic Surveys:1-156. DS22.