完整多部图的{Clt;,3gt;,Clt;,2kgt;}-强制分解.pdfVIP

完全多部图K，‘f)的{c…C。卜强制分解 摘要 摘 要 (以K。．。表示基于顶点集V=0¨的完全r部图，其中 I 便起见，我们用K，(r)表示完全，部图K。∥用e表示长为疗的圈．当 、∥ f=1时，完全，部图K，(1)即为r个顶点的完全图K，．j本文研究完全多部 的{C3，c2。)_强制分解的渐近存在性，即对于任意给定的正整数k≥2， 必要条件也是充分的．特别地，当k=2，3时，给出了K，(，)的{c3，％卜 强制分解存在性问题的一个完全解． 关键词：完全多部图；圈；强制分解 垒!!!竺竺 窒皇兰塑里』生型旦兰生鱼生二望!!!堂 Abstract of with setssize Let a multipartitegraphr。partite K，(f)be complete an of a ofa G graph i．Bydecomposition elementarylength cycle its wemeana of edge-set．A decomposition partition {C．，Cj)一mandatory of a of of i and，such cycleslengths K，(f)into K，(t)isdecomposition one of i and inthe thatthereatleast lengths j decomposition cycle In this we theexistence ofa paper, study problem of is thatthe K，(f)．Itproved decomposition {G，C2女)一mandatory forthe of conditions existence necessary are sufficientwhenever，≥5k+2．In also particular,a decomposition forthe with