论文部分内容阅读
设H是一个顶点集为V的完全m部图Km(n1,n2,…,nm).令9={G1,G2,…,Gm},其中G1,G2,…,Gm为图H的m个独立子集且|Gi|=ni,1≤i≤m.记C为图H的k-圈的集合.若图H的每条边恰好在C中的λ个k-圈中出现,则称(V,g,C)是一个相遇数为λ的可分组圈设计,记作(k,λ)-CGDD. 若一个(k,λ)-CGDD(V,g,C)的组集中共有u个组,其大小均为g;区组集C可以划分成一些带洞的2-因子,其中每个带洞2-因子是点集VGi的一个划分,Gi∈g,则称它是一个组型为gu的圈支架,记作(k,λ)-CF(gu). 当3≤k≤6时,(k,λ)-CF(gu)的存在性问题已全部解决.本文给出了当7≤k≤13时,(k,λ)-CF(gu)存在的充分必要条件.