完全r部图K_r(t)的{C_3,C_(2K)}-强制分解的渐近存在性

Mandatory Decompositions of Complete Multipartite Graphs into Cycles of Lengths 3 and 2k

证明了完全r部图Kr(t)的{C3,C2K}-强制分解的渐近存在性,即对于任意给定的正整数k≥2,存在常数r0=r0(k),使得当r≥r0时,Kr(t)的{C3,C2K}-强制分解存在的必要条件也是充分的.

It is proved that the necessary conditions for the existence of a {C3, C2k} - mandatory decomposition are also sufficient whenever r≥5k + 2 in this paper.