qp^2阶连通4度半传递图  

Tetravalent Connected Half-transitive Graphs of Order qp^2

作　　者：徐尚进[1] 张晓均[1] 康喆[2] 李靖建[1] 

机构地区：[1]广西大学数学与信息科学学院,广西南宁530004 [2]武警医学院数理教研室,天津300162

出　　处：《广西师范大学学报（自然科学版）》2012年第2期54-58,共5页Journal of Guangxi Normal University:Natural Science Edition

基　　金：国家自然科学基金资助项目(10961004);广西科学基金资助项目(0832054);广西研究生教育创新计划资助项目(T32575)

摘　　要：称图X是半传递图,如果X的自同构群Aut(X)作用在其顶点集和边集上都传递,但作用在其弧集上非传递。本文证明了qp2(其中q<p均为奇素数)阶连通4度半传递图同构于qp2阶亚循环群的一个正规Cayley图,且该图还同构于一个紧密连接图,同时决定了其自同构群的阶与可解性。A graph X is said to be a half-transitive graph if its full automorphism group denoted by Aut （X） acts transitively on its vertex set and edge set,but not on its arc set. In this paper,the connected half-transitive tetravalent graphs of order qp2（q〈p and are all odd primes） are proved to be isomorphic to a Normal Cayley graph of a metacyclic group,and the graph is also isomorphic to some tightly attached graph. For the automorphism of such graphs,its order and solvability are determined finally.

关 键 词：CAYLEY图 半传递图 自同构群 紧密连接图 

分 类 号：O157[理学—数学]