一類pq2 階覆蓋圖的研究

高銳敏 袁澤明

（1、河南牧業(yè)經(jīng)濟(jì)學(xué)院理學(xué)部，河南 鄭州 450044 2、河南財經(jīng)政法大學(xué)計算機(jī)與信息工程學(xué)院，河南 鄭州 450002）

1 概述

若無特別說明，文中所指的圖均為有限、無向、簡單的連通圖，這里常用V(X)表示圖X 的頂點集, E(X)表示圖X 的邊集,Aut(X)表示圖X 的全自同構(gòu)群.文中有關(guān)群論的概念與性質(zhì)見文獻(xiàn)[1-2]，這里不再累述。

稱無向或有向圖X 為點(或邊)傳遞圖,如果Aut(X)在V(X)(或E(X))上是傳遞置換群，對于無向圖X,我們把每個無向邊{u,v}看作兩個有向邊(u,v)和(v,u), 這些有向邊叫做無向圖X的弧。

圖的研究近年來主要集中在Cayley 圖的研究上, 尤其是討論其正規(guī)性與分類[3-14]，改變圖的傳遞性在圖論領(lǐng)域也時有研究,但是現(xiàn)有文獻(xiàn)表明圖的傳遞性往往是遭到破壞,即圖的傳遞性變?nèi)醵亲儚?qiáng),文獻(xiàn)[14]通過找覆蓋圖[15]的方法,將一類2m2階非邊傳遞圖變成對稱圖, 這里將這一方法應(yīng)用pq2階圖,得到類似的結(jié)論。

2 關(guān)于圖X = Z q×Z pq的主要結(jié)果

圖1

3 覆蓋圖