论文部分内容阅读
随着信息科学的发展,超图有着非常广泛的应用.例如网络工程、数据库理论、聚类和化学等等.在王建方研究员著的《超图的理论基础》的基础上做一些分析进而研究了超图的若干基本问题.根据Katona-Kierstead以及王建方-李东分别独立定义的Hamilton链和Hamilton圈(其结构是一致的),在其基础上,做了一些具体的研究并讨论了超图的圈分解以及超图的圈分解与组合设计之间的联系,得到了在组合设计中的应用.具体内容如下: 第一部分介绍了超图的一些基本概念. 第二部分给出了超图某些基本概念的进一步推广以及通过研究得到超图的一些新的结果. 第三部分进一步研究了当n=3k(k∈Z)时,K(3)n去掉I因子的3-一致超图的圈分解. 第四部分对现代组合设计理论进行讨论,探讨了超图圈分解与组合设计有密切关系,得到了超图的圈分解在组合设计中的应用.