摘要
Kn( t)的 {Ci,Cj,Ck}-强制分解是指将 Kn( t)分解为长为 i或 j或 k的圈 ,并且分解中至少有一个长为 i,j和 k的圈 .本文证明了多部图 Kn( t)的 {C3,C4 。
A {C_i,C_j,C_k}-mandatory decomposition of K_n(t) is a decomposition of K_n(t) into cycles of lengths i,j,or k such that there are at least one cycle of lengths i,j,and k in the decomposition. In this paper, it is proved that the necessary conditions for the existence of a {C_3,C_4,C_5}-mandatory decomposition of K_n(t) are also sufficient.
出处
《信阳师范学院学报（自然科学版）》
CAS
2004年第4期389-391,共3页
Journal of Xinyang Normal University(Natural Science Edition)
关键词
完全多部图
圈
分解
强制分解
complete multipartite graph
cycle
decompisition
mandatory decomposition
