Distance degrees of vertex-transitive graphs (Q917573)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Distance degrees of vertex-transitive graphs
scientific article

    Statements

    Distance degrees of vertex-transitive graphs (English)
    0 references
    0 references
    0 references
    1989
    0 references
    Consider a connected distance degree regular graph (so that \(| \{v: d(u,v)=i\}| =k_ i,\) for all u) with \(k_ 1=3n\). It is known that \(k_ r\geq 2n+1,\) for \(2\leq r<diam G.\) It is shown here that if such a graph is vertex-transitive and \(k_ r=2n+1,\) for some r, then \(n=1\) and \(k_{r+1}=1\).
    0 references
    0 references
    vertex-transitive graph
    0 references
    distance degree regular graph
    0 references
    0 references
    0 references