On distance-regular graphs with fixed valency (Q580374)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On distance-regular graphs with fixed valency
scientific article

    Statements

    On distance-regular graphs with fixed valency (English)
    0 references
    0 references
    0 references
    0 references
    1987
    0 references
    Let \(\Gamma\) be a finite distance-regular graph which is not an n-gon, with intersection numbers \(c_ i\), \(a_ i\), \(b_ i\). Then the numer of triples \((c_ i,a_ i,b_ i)\) such that \(c_ i=b_ i\) is bounded by a function of the valency of k. This paper is the first step of a programme to show that the diameter of a distance-regular graph is bounded. The projected steps will deal next with the case \((c_ i,a_ i,b_ i)\neq (1,0,k-1)\), (k-1,0,1) and then \((c_ i,a_ i,b_ i)=(1,0,k-1)\), (k-1,0,1).
    0 references
    0 references
    distance-regular graph
    0 references
    diameter
    0 references
    0 references