三度圖的正則覆蓋.pdf

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

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