完全多部重圖對(duì)于某些五點(diǎn)圖的分解.pdf

1、蘇州大學(xué)碩士學(xué)位論文完全多部重圖對(duì)于某些五點(diǎn)圖的分解姓名：舒?zhèn)ド暾?qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：殷劍興2002.3.1(用五K。。，。表示頂點(diǎn)集為V：vn的五重完全。部圖，其中f‘i卜m，(k1“2一，”)，n巧=≯(1≤i，≤n)，且任意兩個(gè)頂點(diǎn)x和y在2K。，：，，中恰有五條邊相連當(dāng)且儀當(dāng)存在i，j(1≤f，／≤。且i≠／)，使得xevye_。我們用2K。(g)表示五重完全”部圖AK?！萎?dāng)g：1時(shí)，2K。(舶即為，，個(gè)頂點(diǎn)的

2、A重完全圖，記為_(kāi)Ⅳ，給定圖Ⅳ及G，設(shè)秒足G的一族子圖，若乃中子岡的邊集形成圖G的邊集￡(G)的一個(gè)劃分且口中每一個(gè)子圖都與圖，，同構(gòu)，則稱(chēng)(礦(G)，乃)駕6的一個(gè)H一分解。廠’，’移之口才)(最近瀘offlnan和Kirkpatrick就若干五點(diǎn)圖，，完全解決了一定，，的Ⅳ分解的存在性問(wèn)題。作為這‘結(jié)果的推廣，本文就五個(gè)邊數(shù)小于等于5的五點(diǎn)圖H給了2K，，(g)的H分解存在的必要且充分條件。關(guān)鍵詞：完全多部重圖；圖分解；五點(diǎn)圖V。j