一类pq2 阶覆盖图的研究

高锐敏 袁泽明

（1、河南牧业经济学院理学部，河南 郑州 450044 2、河南财经政法大学计算机与信息工程学院，河南 郑州 450002）

1 概述

若无特别说明，文中所指的图均为有限、无向、简单的连通图，这里常用V(X)表示图X 的顶点集, E(X)表示图X 的边集,Aut(X)表示图X 的全自同构群.文中有关群论的概念与性质见文献[1-2]，这里不再累述。

称无向或有向图X 为点(或边)传递图,如果Aut(X)在V(X)(或E(X))上是传递置换群，对于无向图X,我们把每个无向边{u,v}看作两个有向边(u,v)和(v,u), 这些有向边叫做无向图X的弧。

图的研究近年来主要集中在Cayley 图的研究上, 尤其是讨论其正规性与分类[3-14]，改变图的传递性在图论领域也时有研究,但是现有文献表明图的传递性往往是遭到破坏,即图的传递性变弱而非变强,文献[14]通过找覆盖图[15]的方法,将一类2m2阶非边传递图变成对称图, 这里将这一方法应用pq2阶图,得到类似的结论。

2 关于图X = Z q×Z pq的主要结果

图1

3 覆盖图