关于2K_k的图设计

摘要

设2Kk表示2个点不相交的k阶完全图,图设计GD(v,G,1)是1个有序对(V,B),这里V是Kv的点集,B是同构于G的Kv的子图族.给出了图设计GD(v,2Kk,1)存在的必要条件,讨论了当v≡1,k2(mod2k(k-1))时图设计GD(v,2Kk,1)的存在性问题,证明了GD(v,2K4,1)存在的充要条件是v≡1,16(mod24).