关于完全多部图Kn(t)的{C3,C5}-强制分解

关于完全多部图Kn(t)的Ck 分解 ,已经取得了一系列的研究成果。Kn(t)的 {Ci,Cj} 强制分解则是指Kn(t)分解为长为i或j的圈 ,并且分解中至少各有一个长分别为i和j的圈。本文证明了多部图Kn(t)的 {C3,C5 } 强制分解存在的必要条件也是充分的。     

关于完全多部图Kn(t)的{C3,C4,C5}-强制分解

Kn(t)的{Ci，Cj,Ck}-强制分解是指将Kn(t)分解为长为i或j或k的圈，并且分解中至少有一个长为i．j和k的圈．本文证明了多部图Kn(t)的{C3，C4，C5)-强制分解存在的必要条件也是充分的。