Bounding the diameter of a distance regular graph by a function of \(k_ d\). II (Q1340245)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bounding the diameter of a distance regular graph by a function of \(k_ d\). II
scientific article

    Statements

    Bounding the diameter of a distance regular graph by a function of \(k_ d\). II (English)
    0 references
    0 references
    11 December 1994
    0 references
    [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\).
    0 references
    0 references
    distance regular graph
    0 references
    diameter
    0 references
    distance
    0 references
    0 references