|
|||||
|
|
| K2,3的多重多部图设计的构造 | |
| 作者姓名： | 舒伟 |
| 作者单位： | 淮海工学院,数理科学系,江苏,连云港,222005 |
| 基金项目： | 淮海工学院科研基金资助项目(KX02044) |
| 摘 要： | λKn(t)是一个λ重完全多部图,G为一个不带孤立点的简单图.所谓的图设计G-HDλ(tn)是一个序偶(X,B),其中X是Kn(t)的顶点集,B为λKn(t)的一些子图(亦称为区组)构成的集合,使得任一区组均与图G同构,且λKn(t)的任意2个不同点组成的边恰在B的λ个区组中出现.本文讨论了G=K2,3的完全多部图设计存在性问题,证明了存在G-HDλ(tn)当且仅当λn(n-1)t2≡0(mod12),n≥2,nt≥5且(n,,λt)≠(9,1,1),(12,1,1),(3,1,2),(4,1,2). |
| 关 键 词： | 多重完全多部图 图设计 带洞图设计 |
| 文章编号： | 1672-1454(2007)06-0080-06 |
| 修稿时间： | 2006-04-10 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |