加一條懸邊的K-,2,s-的圖設(shè)計.pdf

1、分類號UDC密級y87‘430單位代碼10094訶l締節(jié)菡丈學(xué)碩士學(xué)位論文加一務(wù)懸邊的她s釣圖設(shè)計予j、立建指導(dǎo)教師姓名：康慶德教授專韭名稱：應(yīng)用數(shù)學(xué)研究方向：綴合設(shè)計與縭鹋申請學(xué)位級別：碩士二oo六年蹬用二十豳摘要u階A重完全圖AK。是一個“點無向圖，其任二不同頂點z和Ⅳ間都給有A條邊∞，Ⅳ相連對于有限簡單圖G，圖設(shè)計G—GD^(“)是一個序偶(x8)，其中x是K。的頂點集，B為Ⅳ。中同構(gòu)于G的一些子圖的族(稱為區(qū)組族)，使得％中每條

2、邊恰好出現(xiàn)在召的A個區(qū)組中本文瞬究的是完全二部圖施。加一條懸邊的兩類圖只，仇的圖設(shè)計對于圖設(shè)計只。GD(“)與Q。一GD(“)，文【3j已給出了“io，l(m。d2s1)對的存在檻本文劉對2sl=3口且9cd(3，q)=l時的進一步一睛況給出了相應(yīng)的存在性結(jié)論關(guān)鍵詞：圖設(shè)計Abstra(：tAconlpleteInultigral)hofordert，a11flilldexA。denotedby^K”isanundirec鈀dgral)

3、hwitltt，vellifPs。wlierPailytw《《li：；；tin《tvertif，szaⅢlⅣalpjoill(、(11)y^。dgcs。1，弩己etG1)ea最llies；lllpiegrapilAgral)l(1csiguG—GD^，)0fAK，isapair(x，囂)wllel’exis恤evertexsetofK“alld囂isacolkctiollofsubgra曲sofⅣcalledblocks，suchtll

4、砒eachb王ockisisomoph|ctoGandaIlytwodistinctverticesillK，arej“11edinexactAblocksof8IIlthispaper，thegraphde8igllof施，swithapendentedge，inchldingtwokindsofgraph只and05，isresearchedFloInmwehavek110w11theexisteIlceresultsofa只一GD