關于三類五點圖的多重完全多部圖設計

λKn(g)是一個λ重完全n部圖,G為一個不帶孤立點的簡單圖.一個(λKn(g),G)-設計是將λKn(g)劃分成邊互不相交的子圖,使得每一個子圖都和G同構.應用GDD、加權和閉包等構造方法討論G為三類五點圖Gi(i=1,2,3)時(λKn(g),G)-設計對于任意λ的存在性問題,得到如下結論:(λKn(g),Gi)-設計(i=1,2,3)存在的充分必要條件是λn(n-1)g2≡0 (mod 10),n≥2,ng≥5,其中i=1,2時(n,g,λ)≠(5,1,1).

作 者： 舒?zhèn)?SHU Wei   作者單位： 淮海工學院,數(shù)理科學系,江蘇,連云港,222005  刊 名： 蘭州理工大學學報  ISTIC PKU 英文刊名： JOURNAL OF LANZHOU UNIVERSITY OF TECHNOLOGY  年，卷(期)： 2007 33(5)  分類號： O157.5  關鍵詞： 圖   多重完全多部圖   圖設計   區(qū)組設計  

【三類五點圖的多重完全多部圖設計】相關文章：

完全圖的倍圖的鄰點可區(qū)別全染色04-26

關于多重聯(lián)圖的均勻全染色04-27

完全四部圖的色性04-26

圖的倍圖與補倍圖04-26

荔枝圖序教學設計04-25

大耳朵圖圖作文12-12

橋梁遠景圖的教案設計08-26

完全3-部圖K1,10,n 的交叉數(shù)04-26

直徑為3的3-正則簡單平面圖的完全刻畫04-26

桃源圖原文03-01