图GP(n,t,k)的点传递性  

Vertex transitivity of graphs GP(n,t,k)

作　　者：刘慧敏[1] 樊锁海[1] 

机构地区：[1]暨南大学信息科学技术学院,广东广州510632

出　　处：《暨南大学学报（自然科学与医学版）》2010年第3期241-244,共4页Journal of Jinan University(Natural Science & Medicine Edition)

基　　金：国家自然科学基金项目(10671076);中央高校基本科研业务费专项资金资助项目

摘　　要：定义图GP(n,t,k)有顶点集V(GP(n,t,k))={ui,vii∈Zn},边集E(GP(n,t,k))={uiui+1,uivi,vivi+t,uivi+ki∈Zn}.讨论了图GP(n,t,k)的自同构映射的性质,给出了它是点传递图的充分条件,进一步分别得到了GP(n,t,k)是Cayley图和拟Cayley图的充分条件.The graphs GP（n,t,k） are tetravalent graphs with vertex-set,{ui,vi｜i∈Zit} and edge-set {uiui＋1,uivi,vivi＋t,uivi＋k｜i∈Zn}.The automorphisms of these graphs are characterized,and the sufficient conditions for the graphs GP（n,t,k） to be vertex-transitive are obtained.Moreover,the sufficient conditions for the graphs GP（n,t,k） to be Cayley graphs and Quasi-cayley graphs are respectively given.

关 键 词：点传递 CAYLEY图 拟Cayley图 

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