关于多部图Kn(t)的{D,C4}--强制分解

在线阅读 下载PDF 导出详情
摘要 设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}--强制分解存在的必要且充分条件.
作者 赵彤
机构地区 不详
出版日期 2003年01月11日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献