摘要:
令G是一个有限图,H是G的一个子图.若V(H)=V(G),则称H为G的生成子图.图G的一个λ重F-因子,记为Sλ(F G),是G的一个生成子图且可分拆为若干与F同构的子图(称为F-区组)的并,使得V(G)中的每一个顶点恰出现在λ个F-区组中.一个图G的λ重F-因子大集,记为LSλ(F,G),是G中所有与F同构的子图的一个分拆{Bi},使得每个Bi均构成一个Sλ(F,G).当λ=1时,λ可省略不写.在[Ars Combin.,2010,96:321-329]中已经得到了LSλ(K1,2,Kv,v)的存在谱.本文证明了当v≡4 (mod 12)时,存在LS(F,Kv,v,v),这里F∈{K1,3,K2,2}.