《应用数学学报杂志》发表论文赏析
作者:张艳芳
单位:河北经贸大学数学与统计学学院, 石家庄 050061
摘要:令H,G是两个简单图,G是H的一个子图.H的G-分解,记为(λH,G)-GD,是指将图λH的所有边分拆为若干个与G同构的子图(称为G-区组).H的G-分解的大集,记为(λH,G)-LGD,是指图H的所有与G同构的子图的一个分拆B1,B2,…,Bm,使得每个Bj(1≤j≤m)为一个(λH,G)-GD(称为小集).本文中,我们对完全二部图的Kp,p-分解的大集进行了研究,利用Kv的λ重Kk-因子大集的存在性结果,采用直接构造的方法,得到了大集(λKm,n,Kp,p)-LGD的存在谱,其中p为任意素数.
关键词:大集,Kp,p-分解,完全二部图