论文部分内容阅读
组合设计中的大集问题有着悠久的历史，在实验设计、码论等方面有着非常重要的应用．由于它的难度，长期来的进展一直很慢．近二十多年来，在一些新的方法和手段的推动下，大集研究呈现了很好的态势．
无向(或有向)图的(有向)圈系统和路分解的大集问题已被广泛的研究．陆家羲和L．Teirlinck在[50，51，60]中给出了K<,v>的3-圈系统大集的存在谱，即著名的Steiner三元系大集．D.Bryant在[8]中构作了K<,2t+1>与K<,2t>-F的Hamilton圈分解大集，及K<,2t>与KK<,2t+1>-f的Hamilton路分解大集．康庆德和张艳芳在[44]中得到了λK<,v>的3-路分解大集的存在谱，并在[67]中得到了λK<,v>的K-路分解大集的若干结果．康庆德、雷建国和常彦勋在[40]中给出了λK<*><,v>的有向3-圈系统大集，即Mendelsohn三元系大集．张艳芳和康庆德在[68]中得到了λK<*><,v>的有向3-路分解大集的存在谱．康庆德在[31]中得到了K<*><,v>的几乎有向Hamilton圈分解大集的存在谱，以及K<*><,v>的有向Hamilton圈和路分解大集的若干结果．
本文主要研究完全图、完全二部图、完全对称有向图及完全对称有向二部图上的无向(或有向)Hamilton圈和Hamilton路分解的大集问题以及几乎Hamilton圈和几乎Hamilton路分解的大集问题．
第一章中，介绍了一些术语和基本概念，给出了关于圈系统、路分解以及它们的大集的已知结果．并列出了本文讨论的主要问题和得到的主要结论．
第二章中，研究了λK<,v>上的Hamilton圈和路分解大集以及λK<*><,v>上的有向Hamilton圈和路分解大集问题．利用完全自同构群得到了前者的存在谱；并利用几类特殊的Tuscan方给出了后者的部分解决，还提供了解决此问题的若干途径．
第三章中，讨论λK<,v>，的几乎Hamilton圈分解大集，将其归结于λ=2和v≥4的情形，进而运用对称群和交错群给出了除v三3(mod 4)，v ≥ 15之外所有大集的存在性．
第四、五章中，利用陪集代表元理论得到了λK的Hamilton圈和路分解大集的存在谱，以及λK<*>的有向Hamilton圈和路分解大集的存在谱．同时，除去一个无穷类外，完成了λK的几乎HamiIron圈和路分解大集的存在谱．
第六章中，首先对于素数幂q=6t+1，给出了阶数为g+2的可分解Mendelsohn三元系大集LRMTS(6t+3)的一种构作方法．进而，利用图的染色方法得到相应阶数的可分解directed三元系大集LRDTS(6t+3)．再利用三倍构造和积构造方法以及LR设计的最新结果得到一些新的无穷类．最后，给出了LRMTS和LRDTS的一种新的积构造方法．
第七章中，研究了一些其它的设计问题．