完全二部图的Kp,p-分解大集的存在谱

作者：张艳芳

来源：应用数学学报, 2018, 41(05): 589-595.

• 大集
• Kp,p-分解
• 完全二部图

令H,G是两个简单图,G是H的一个子图.H的G-分解,记为(λH,G)-GD,是指将图λH的所有边分拆为若干个与G同构的子图(称为G-区组).H的G-分解的大集,记为(λH,G)-LGD,是指图H的所有与G同构的子图的一个分拆Β1,Β2,…,Βm,使得每个Bj(1≤j≤m)为一个(λH,G)-GD (称为小集).本文中,我们对完全二部图的Kp,p-分解的大集进行了研究,利用Kv的λ重K_κ-因子大集的存在性结果,采用直接构造的方法,得到了大集(λKm,n,Kp,p)-LGD的存在谱,其中p为任意素数.

• 单位
  河北经贸大学