学科分类
/ 1
2 个结果
  • 简介:设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}--强制分解存在的必要且充分条件.

  • 标签: 完全 n部图 强制分解 存在性