广西师范学院学报:自然科学版
廣西師範學院學報:自然科學版
엄서사범학원학보:자연과학판
Journal of Guangxi Teachers Education University:Natural Science Edition
2011年
2期
4-7,15
,共5页
徐尚进%王磊%白会娟%张晓均
徐尚進%王磊%白會娟%張曉均
서상진%왕뢰%백회연%장효균
单群%Cayley图%半传递图%轨道图
單群%Cayley圖%半傳遞圖%軌道圖
단군%Cayley도%반전체도%궤도도
simple group%Cayley graph%half-arc-transitive graph%orbital graph
图X称为半传递图,如果X的自同构群Aut(X)传递地作用在顶点集和边集上,但不传递地作用在它的弧集上.该文主要研究了半传递图,证明了当3q︱p-1时,pq阶6度半传递图在同构意义下一定是某个Cayley图,从而给出了这类图的完全分拎.
圖X稱為半傳遞圖,如果X的自同構群Aut(X)傳遞地作用在頂點集和邊集上,但不傳遞地作用在它的弧集上.該文主要研究瞭半傳遞圖,證明瞭噹3q︱p-1時,pq階6度半傳遞圖在同構意義下一定是某箇Cayley圖,從而給齣瞭這類圖的完全分拎.
도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.