完全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)。
其他文献
领导干部实行领导的方法主要有三种:一是自己的行为;二是开会、演讲、谈话、作报告;三是摇动笔杆撰写文章。拿笔杆是实行领导的重要方法。处在改革开放大潮中的各级领导干部,
爱美之心人皆有之,而评价中学生的美又有何标准呢?作为中学生,又应该具有什么样的审美观和审美标准呢?这些问题,应该是我们美术教师考虑得更多一些。我们要让美术教育通过课
在《2012年国家中长期教育发展规划纲要》中明确指出,在新的时代背景下,要采取信息化的教学手段,培养学生自主学习的能力。笔者将结合自身的教学经验,结合苏教版四年级上册《食物
郑煤集团赵家寨煤矿是一个年产300万t的大型生产矿井,现有2个厚煤层综采工作面和1个薄煤层综采面,各工作面均使用KTC2.0型通信控制器对综采工作面的运输设备进行安全控制。
改错测试是高中阶段乃至高考不可或缺的一个测试题型,它对课堂教学既有积极的反拨作用又有消极的反拨作用。此文试图分析错误以及错误产生的原因,并结合课堂教学阐述这两方面的
合作社是随着市场经济发展出现的一种社会经济组织形式,从1844年英国罗虚戴尔公平先锋社诞生以来的150多年里,随着社会经济的发展而不断发展壮大,成为一种世界性的活动,对于
本文研究了从连通复流形M到辛群Sp(N)的多重调和映射,将已有的到酉群的多重调和映射和到李群 (酉群和辛群) 的调和映射的相关概念和结论推广至到辛群的多重调和映射上,其中给出
安徽淮北朱庄矿是一个具有44年开采史的矿井。近年来,该矿党委按照“三个代表”重要思想的要求,围绕企业经济建设中心,抓好党建工作,使党组织的核心作用得到充分发挥,确保了
选译自:(美国)2007年的《总统经济报告》第7章(Chapter Seven of Economic Report of the U.s.President,Transmitted to the Congress,February2007)引言在现代经济中,企业
提倡廉洁,反对奢侈,是项南倡导社会主义精神文明的一个重要内容。1983年,在一次研究省委大院规划的会上,他神情严肃地说,各地都在搞精神文明,在外观上看,最不文明的是大院,谁