首页 | 官方网站   微博 | 高级检索  
     


Pentavalent vertex-transitive diameter two graphs
Authors:Wei Jin
Affiliation:1.School of Statistics; Research Center of Applied Statistics,Jiangxi University of Finance and Economics,Nanchang,China
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}\).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号