摘要
如果图X的全自同构群Aut(X)作用在其顶点集V(X)和边集E(X)上都是传递的,但作用在弧集Arc(X)上非传递,则称X是半传递图.研究了4p^2(p>3且p≡-1(mod4))阶4度半传递图,确定了4p^2阶4度半传递图的连通性及其自同构群的阶.
A graph X is said to be a half-transitive graph if its full automorphism group dented by Aut(X) acts transitively on its vertex set and edge set, but not in its arc set. In this paper, we study the tetravalent half-transitive of order 4p^2, where p 〉 3 and p ≡- 1 (rood 4). we determin the connectivity and the order of automorphism group of tetravalent half-transitive of order 4p^2.
出处
《数学的实践与认识》
北大核心
2016年第12期176-182,共7页
Mathematics in Practice and Theory
基金
国家自然科学基金(11361006)
广西自然科学基金(2013GXNSFAA019018)
河南省高等学校重点科研项目(15B110008)
华锐学院院级科研项目(2014qn35)
关键词
半传递图
全自同构群
CAYLEY图
轨道图
half-transitive graph
full automorphism group
Cayley graph
orbital graph