关于完全多部图K_n(t)的{C_4,C_5}——强制分解

关于完全多部图K_n(t)的C_k分解,到目前为止,已经取得了一系列的研究成果。K_n(t)的{C_i,C_j}—强制分解是指将K_n(t)分解为长为i或j的圈,并且分解中至少有一个长为i和j的圈。本文证明了多部图K_n(t)的{C_4,C_5}—强制分解存在的必要条件也是充分的。