简介：设n,t为正整数,以Kn(t)表示基于顶点集X=Xi上的完全n部图,其中|X1|=|X2|=……=|Xn|=t.文章研究了完全多部图Kn(t)的{D,C4}--分解,使得分解中至少有一个D和一个C4,称这样的分解为Kn(t)的{D,C4}--强制分解.文章给出了Kn(t)的{D,C4}--强制分解存在的必要且充分条件.
关于多部图Kn(t)的{D,C4}--强制分解
