4p阶3度点传递图  

CUBIC VERTEX-TRANSITIVE GRAPHS OF ORDER 4p

作　　者：周进鑫[1] 

机构地区：[1]北京交通大学数学系,北京100044

出　　处：《系统科学与数学》2008年第10期1245-1249,共5页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金(10571013);北京交通大学科技基金(2008RC037)资助课题

摘　　要：一个图称为点传递图,如果它的全自同构群在它的顶点集合上作用传递.证明了一个4p(p为素数)阶连通3度点传递图或者是Cayley图,或者同构于下列之一:广义Petersen图P(10,2),正十二面体,Coxeter图,或广义Petersen图P(2p,k),这里k^2=-1(mod 2p).A graph is said to be vertex-transitive, if its automorphism group is transitive on its vertices. In this paper, it is proven that a connected cubic vertex-transitive graph of order 4p（p a prime） is either a Cayley graph or isomorphic to one of the following： the generalized Petersen graph P（10, 2）, the Dodecahedron, the Coxeter graph, or the generalized Petersen graph P（2p, k） where k^=-1mod 2p）.

关 键 词：点传递图 CAYLEY图 非Cayley点传递图. 

分 类 号：O157.5[理学—数学] O152.1[理学—基础数学]