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

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

2、邊恰好出現(xiàn)在召的A個(gè)區(qū)組中本文瞬究的是完全二部圖施。加一條懸邊的兩類(lèi)圖只，仇的圖設(shè)計(jì)對(duì)于圖設(shè)計(jì)只。GD(“)與Q。一GD(“)，文【3j已給出了“io，l(m。d2s1)對(duì)的存在檻本文劉對(duì)2sl=3口且9cd(3，q)=l時(shí)的進(jìn)一步一睛況給出了相應(yīng)的存在性結(jié)論關(guān)鍵詞：圖設(shè)計(jì)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