组合设计中的大集问题有着悠久的研究历史和极其广泛的应用,例如计算机通讯和编码等。大集问题由于条件复杂而一致被公认为设计领域的难点,鉴于它的难度,长期以来研究进展比较缓慢。近些年来,在一些新的方法和手段的推动下,大集问题的研究呈现了很好的态势,它的应用领域也在不断扩大,它在理论上也己渐趋成熟。我国在大集的研究方面一直处于国际领先地位,表现在大部分的最新结果均是由国内学者得到的。在本文中,我们利用1-因子分解、几乎1-因子分解、Hamilton圈分解等工具探究了完全多部图的P3路分解大集问题,并给出了一些大集的存在谱。全文一共分为五章。第一章中,介绍了本文的基本概念、研究背景及国内外研究概况,并给出各种组合设计大集的己知研究成果。设H,G是两个图(或有向图),其中G是H的一个子图。H的一个G-分解,记作(H,G)一GD,是将H中的所有边(或弧)分解为子图(G-区组),并且每一个子图(区组)都与G同构。(H,G)-GD大集,记作(H,G)-LDG,是将H中所有与G同构的子图分解为(H,G)-GD。第二章中,我们首先讨论了完全二部图的只路分解大集存在的必要条件,并最终确定了(λKm,n,P3)-LGD的存在谱。第三章中,我们首先讨论了完全三部图的只路分解大集存在的必要条件,并最终确定了(λK3(n),P3)-LGD的存在谱。第四章中,我们分别对三种不同类型的有向P3进行了讨论,并最终确定了(λK*m,n,P3i)-LGD的存在谱,其中P3i(i=1,2,3)是有向只的三种类型。第五章中,我们总结了本文的研究成果,并对研究工作做了一些展望。