Photo by lukechesser from unsplash
We classify the family of pentavalent vertex-transitive graphs Γ with diameter 2. Suppose that the automorphism group of Γ is transitive on the set of ordered distance 2 vertex pairs.… Click to show full abstract
We classify the family of pentavalent vertex-transitive graphs Γ with diameter 2. Suppose that the automorphism group of Γ is transitive on the set of ordered distance 2 vertex pairs. Then we show that either Γ is distance-transitive or Γ is one of $$\overline {{C_8}} ,{\kern 1pt} {K_5}\square {K_2},{\kern 1pt} {C_5}\left[ {{K_2}} \right],{\kern 1pt} \overline {2{C_4}} ,{\kern 1pt} or{\kern 1pt} {K_3}\square {K_4}$$C8¯,K5◻K2,C5[K2],2C4¯,orK3◻K4.
Keywords:
graphs;
vertex transitive;
kern 1pt;
vertex;
pentavalent vertex;
diameter
Journal Title: Frontiers of Mathematics in China
Year Published: 2017
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!
Journal Title: Frontiers of Mathematics in China
Year Published: 2017
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!