完全3-一致超图的分解及其应用

来源 :内蒙古民族大学 | 被引量 : 2次 | 上传用户:zjie16
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息科学的发展,超图有着非常广泛的应用,例如网络工程、数据库理论、聚类和化学等等。本文依据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)。
其他文献
本文研究了从连通复流形M到辛群Sp(N)的多重调和映射,将已有的到酉群的多重调和映射和到李群 (酉群和辛群) 的调和映射的相关概念和结论推广至到辛群的多重调和映射上,其中给出