完全多部重圖對于某些五點圖的分解.pdf

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

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