pq阶6度半传递图  

Hexavalent Half-arc-transitive Graphs of Order pq

作　　者：徐尚进[1] 王磊[1] 白会娟[1] 张晓均[1] 

机构地区：[1]广西大学数学与信息科学学院,广西南宁530004

出　　处：《广西师范学院学报（自然科学版）》2011年第2期4-7,15,共5页Journal of Guangxi Teachers Education University(Natural Science Edition)

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

摘　　要：图X称为半传递图,如果X的自同构群Aut(X)传递地作用在顶点集和边集上,但不传递地作用在它的弧集上.该文主要研究了半传递图,证明了当3q︱p-1时,pq阶6度半传递图在同构意义下一定是某个Cayley图,从而给出了这类图的完全分拎.A graph is half-arc-transitive if its automorphism group acts transitively on its vertex set and edge set,but not arc set.In this paper,it is proved that each hexavalent half-arc-transitive graph of order pq is a Cayley graph and such a graph exists if and only if p-1 is divisible by 3q,which is unique for a given order.Hence,we give a complete classification of hexavalent half-arc-transitive graph with pq vertices.

关 键 词：单群 CAYLEY图 半传递图 轨道图 

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