λK-,v-分解為帶兩條弦的6長圈.pdf

1、摘要一個。階完全多重圖AK是一個。點圖，其中任二不同點都恰有A條邊相連.對于一個有限簡單圖G來說，一個圖設計GGDa(v)是一個序偶(Xt3)，其中X是一個”點集，而I3是Kv的一些子圖的族，每個子圖(稱為區(qū)組)均同構于G，且K的任一條邊均恰出現在B的a個區(qū)組中.本文討論的是關于帶兩條弦的6長圈的圖設計問題.關鍵詞:圖設計，帶洞圖設計，不完全圖設計.1引言ikaK是有。個頂點的完全多重圖，其中任意兩個相異的頂點二和y都由d條邊(二，功相

2、連.對于有限簡單圖G，所謂的圖設計GGDA(喲是一個序偶(X勻，其中X是凡的頂點集，而區(qū)組集Ci為凡中同構于G的子圖的集合，使得凡中的每條邊恰出現在13的A個區(qū)組中.顯然，存在GG刀(時的必要條件為:”nAV(。一1)二0(mod2e)()A(。一1)0(modd).其中。，。分別表示G的頂點集和邊集，d表示G中各頂點度的最大奮因數.稱AKina1)點集X=、。.二(XE)為一個A龍兄全多邵圖，若它滿足:UXt諸X兩兩不交且1瓜卜n，顯

3、然IX卜En:2)VxEXycXj，當‘0i時(二，Y)在E中出現入次，否則(二，N)%E.對于一個簡單圖G，若A瓜，，、，?？煞植鸪扇舾蓚€與G同構的邊不相文的子圖的并，則稱其為帶洞的圖設計.其中諸X(1it)稱為洞，T=嘴遙瞬稱為帶洞G設計的型.為方便，常采用指數形式，例如kiknin2，一?；肀硎尽⒊霈Fki次。一，。。出現蛛次.這樣的帶洞G一設計常記為GHDa(勸或GHDa沖心?；?.當A=1時，重復度1可以省略一個GHDa(lyw