论文部分内容阅读
随着信息科学的发展,超图有着非常广泛的应用,例如网络工程、数据库理论、聚类和化学等等。本文依据Katona-Kierstead和王建方-李东分别独立定义的Hamiltonian链和Hamiltonian圈的定义,并在此基础上,做了一些研究和讨论。 本文第一部分叙述了超图的研究内容与一般图中相关的一些基本概念,以及近些年来国内外关于完全k-—致超图K(3)n的Hamiltonian圈分解和非Hamiltonian圈分解的进展情况。第二部分研究了完全3-一致超图K(3)n的非Hamiltonian圈分解,由于现有结论较少,我们通过结合完全3-一致超图K(3)的圈分解的一些知识,给出了完全3-一致超图K(3)n的基础l-圈的定义,进一步研究了完全3-一致超图K(3)n的5-圈分解和7-圈分解,并给出了若K(3)n可以5-圈分解,则K(3)5n和K(3)7n也可以5-圈分解和7-圈分解的结论。第三部分研究了完全3-一致超图的(非Hamiltonian)圈分解在组合设计中的应用,并给出了当n∈{7,11,16,20,22}时的平衡设计S(3, C5,n)和当n∈{7,8,16,22,23}时的平衡设计S(3,C7,n)。