关于六点八边图的图设计

摘要：

设Kυ是一个υ点的完全图.G为一个不含孤立点的简单图.Kυ的一个G-设计,常记为(υ,Gi,1)-GD,是指一个二元组(X,B),其中X为Kυ的顶点集,B是Kυ的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kυ的任何一条边恰在B的一个区组中出现.本文讨论了三类六点八边图(υ,Gi,1)-GD (i=1, 2,3)的图设计存在问题,即(υ,Gi,1)-GD (i=1,2,3)存在的充要条件是υ≡0,1 mod(16)且υ≥16.

关键词：图设计、带洞图设计、PBD-闭集

所属期刊栏目：27

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2004-04-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：28-32,36