Bounding the diameter of a distance regular graph by a function of \(k_ d\). II
type: Item
instance of: scholarly article
title: Bounding the diameter of a distance regular graph by a function of \(k_ d\). II
zbMATH Open document ID: 0815.05035
author: H. Suzuki
published in: Journal of Algebra
publication date: 1994-12-11T00:00:00Z
review text: [For Part I see the author, Graphs Comb. 7, No. 4, 363-375 (1991; Zbl 0755.05057).] Let \(G\) be a distance regular graph of diameter \(d\) and let \(u\), \(v\) be vertices at distance \(d\) in \(G\). Let \(a_ p\) be the number of neighbours of \(u\) which have distance \(d\) from \(v\), and let \(k_ p\) be the total number of vertices at distance \(d\) from \(v\). It is shown that if \(a_ d \neq 0\) and the valency of \(G\) is greater than 2, then the diameter of \(G\) is bounded by a function depending only on \(k_ d\). In particular, for a fixed \(k_ d\) there are only finitely many distance regular graphs of valency \(>2\) with \(a_ d \neq 0\).
reviewed by: Jozef Širáň
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 701273
zbMATH Keywords: distance regular graph
zbMATH Keywords: diameter
zbMATH Keywords: distance
MaRDI profile type: Publication
full work available at URL: jabr.1994.1305
OpenAlex ID: W2020522805
DOI: 10.1006/JABR.1994.1305
description: scientific article; zbMATH DE number 701273