三度圖的正則覆蓋.pdf

1、北京交通大學(xué)碩士學(xué)位論文三度圖的正則覆蓋姓名：劉志強(qiáng)申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：馮衍全20050201摘要如果圖的自同構(gòu)群在它的s一弧集上作用是正則的，就稱(chēng)這個(gè)圖是s—L則的Frueht[101構(gòu)造了第一個(gè)3度1正貝0圖；MiUer[7]構(gòu)造了第一個(gè)3度1一正則圖的無(wú)限類(lèi)正貝8覆蓋受到較多的關(guān)注后，F(xiàn)eng[15，16，l7】分別對(duì)6階完全二部圖媧3上保纖維自同構(gòu)群弧傳遞的連通s一正則循環(huán)覆蓋、立方體Q3上保纖維自同

2、構(gòu)群弧傳遞的連通s正則循環(huán)覆蓋、6階完全二部圖蠔。3上保纖維自同構(gòu)群弧傳遞的連通s一正則初等Abel覆蓋、和立方體鉑上保纖維白同構(gòu)群弧傳遞的連通s一正則初等Abel覆蓋等進(jìn)行了研究構(gòu)造了許多3度1一正則圖的無(wú)限類(lèi)本文主要用群論、電壓圖與提升、及組合學(xué)的一些方法，分別對(duì)6階完全二部圖Ks3上保纖維自同構(gòu)群弧傳遞的連通s正貝9二面體覆蓋，立方體Q3上保纖維自同構(gòu)群弧傳遞的連通s一正則二面體覆蓋、Heawood圖上保纖維自同構(gòu)群弧傳遞的連通5