Distance-regular graphs

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

Distance-regular graphs

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

INF - Computer and Mathematical Sciences

Research output: Contribution to journal › Article › peer-review

85 Citations (Scopus)

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 language	English
Article number	#DS22
Journal	Electronic Journal of Combinatorics
Volume	1
Issue number	DynamicSurveys
Publication status	Published - 2016 Jan 1

Keywords

Association scheme
Distance-regular graph
Geometric
P-polynomial
Q-polynomial
Survey

ASJC Scopus subject areas

Theoretical Computer Science
Geometry and Topology
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics
Applied Mathematics

Cite this

@article{d4238526246e4be99e2c1dd55de31ef3,

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 {\textquoteleft}BCN{\textquoteright} [Brouwer, A.E., Cohen, A.M., Neumaier, A., Distance-Regular Graphs, Springer-Verlag, Berlin, 1989] was written.",

keywords = "Association scheme, Distance-regular graph, Geometric, P-polynomial, Q-polynomial, Survey",

author = "{van Dam}, {Edwin R.} and Koolen, {Jack H.} and Hajime Tanaka",

note = "Funding Information: A significant part of the work was done while Jack Koolen was working at POSTECH. Jack Koolen gratefully acknowledges the support of the {\textquoteleft}100 talents{\textquoteright} program of the Chinese Academy of Sciences. Research of Jack Koolen is partially supported by the National Natural Science Foundation of China (No. 11471009). The work of Hajime Tanaka was supported by JSPS Grant-in-Aid for Scientific Research No. 23740002 and No. 25400034. Publisher Copyright: {\textcopyright} 2018, Australian National University. All rights reserved.",

year = "2016",

month = jan,

day = "1",

language = "English",

volume = "1",

journal = "Electronic Journal of Combinatorics",

issn = "1077-8926",

publisher = "Electronic Journal of Combinatorics",

number = "DynamicSurveys",

}

TY - JOUR

T1 - Distance-regular graphs

AU - van Dam, Edwin R.

AU - Koolen, Jack H.

AU - Tanaka, Hajime

N1 - Funding Information: A significant part of the work was done while Jack Koolen was working at POSTECH. Jack Koolen gratefully acknowledges the support of the ‘100 talents’ program of the Chinese Academy of Sciences. Research of Jack Koolen is partially supported by the National Natural Science Foundation of China (No. 11471009). The work of Hajime Tanaka was supported by JSPS Grant-in-Aid for Scientific Research No. 23740002 and No. 25400034. Publisher Copyright: © 2018, Australian National University. All rights reserved.

PY - 2016/1/1

Y1 - 2016/1/1

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 - Association scheme

KW - Distance-regular graph

KW - Geometric

KW - P-polynomial

KW - Q-polynomial

KW - Survey

UR - http://www.scopus.com/inward/record.url?scp=85056149585&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85056149585&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85056149585

SN - 1077-8926

VL - 1

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

IS - DynamicSurveys

M1 - #DS22

ER -

Distance-regular graphs

Abstract

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this