典型文献
Vertex-transitive Diameter Two Graphs
文献摘要：
We investigate the family of vertex-transitive graphs with diameter 2.Let Γ be such a graph.Suppose that its automorphism group is transitive on the set of ordered non-adjacent vertex pairs.Then eitherΓ is distance-transitive or Γ has girth at most 4.Moreover,if Γ has valency 2,then Γ ≌ C4 or C5;and for any integer n≥3,there exist such graphs Γ of valency n such that its automorphism group is not transitive on the set of arcs.Also,we determine this family of graphs of valency less than 5.Finally,the family of diameter 2 circulants is characterized.
文献关键词：
中图分类号：
作者姓名：
Wei JIN;Li TAN
作者机构：
School of Statistics,Jiangxi University of Finance and Economics,Nanchang 330013,China;School of Mathematics and Statistics,HNP-LAMA,Central South University,Changsha 410075,China;Research Center of Applied Statistics,Jiangxi University of Finance and Economics,Nanchang 330013,China
文献出处：
引用格式：
[1]Wei JIN;Li TAN-.Vertex-transitive Diameter Two Graphs)[J].应用数学学报（英文版）,2022(01):209-222
A类：
automorphism,valency,circulants
B类：
Vertex,transitive,Diameter,Two,Graphs,We,investigate,family,vertex,graphs,diameter,Let,be,such,Suppose,that,its,group,set,ordered,adjacent,pairs,Then,either,distance,has,girth,most,Moreover,if,then,C4,C5,any,integer,there,exist,not,arcs,Also,we,determine,this,less,than,Finally,characterized
AB值：
0.515868
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
