Distance degrees of vertex-transitive graphs (Q917573)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4156476
Language Label Description Also known as
default for all languages
No label defined
    English
    Distance degrees of vertex-transitive graphs
    scientific article; zbMATH DE number 4156476

      Statements

      Distance degrees of vertex-transitive graphs (English)
      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
      vertex-transitive graph
      0 references
      distance degree regular graph
      0 references
      0 references
      0 references

      Identifiers