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
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
vertex-transitive graph
0 references
distance degree regular graph
0 references