A bound for the diameter of distance-regular graphs

Authors
Pyber, L
Citation
L. Pyber, A bound for the diameter of distance-regular graphs, COMBINATORI, 19(4), 1999, pp. 549-553
Citations number
5
Categorie Soggetti
Mathematics,"Computer Science & Engineering
Journal title
COMBINATORICA
ISSN journal
02099683 → ACNP
Volume
19
Issue
4
Year of publication
1999
Pages
549 - 553
Database
ISI
SICI code
0209-9683(1999)19:4<549:ABFTDO>2.0.ZU;2-6
Abstract
We prove that every distance-regular graph on n vertices has diameter at mo st 5 log n. This essentially settles a problem of Brouwer, Cohen and Neumai er.