三类五点图的多重完全多部图设计

关于三类五点图的多重完全多部图设计

λ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).

作 者： 舒伟 SHU Wei   作者单位： 淮海工学院,数理科学系,江苏,连云港,222005  刊 名： 兰州理工大学学报  ISTIC PKU 英文刊名： JOURNAL OF LANZHOU UNIVERSITY OF TECHNOLOGY  年，卷(期)： 2007 33(5)  分类号： O157.5  关键词： 图   多重完全多部图   图设计   区组设计  

【三类五点图的多重完全多部图设计】相关文章：

完全图的倍图的邻点可区别全染色04-26

关于多重联图的均匀全染色04-27

完全四部图的色性04-26

图的倍图与补倍图04-26

荔枝图序教学设计04-25

大耳朵图图作文12-12

桥梁远景图的教案设计08-26

完全3-部图K1,10,n 的交叉数04-26

直径为3的3-正则简单平面图的完全刻画04-26

桃源图原文03-01