二部竞赛图中圈的研究

来源 :中北大学 | 被引量 : 1次 | 上传用户:LittleE1032
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是数学的一个分支,它以图为研究对象,其中图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。 现代图论研究的主流方向是有向图,在有向图的研究领域中,有向图的Hamilton性质是有向图研究的核心内容。有向图的Hamilton圈问题可以看作是Euler环游问题的一个延续,但是到目前为止Hamilton图的非平凡的充分必要条件上没有找到,它是图论中尚未解决的主要问题之一。一个多世纪以来,人们从不同的角度对这个问题进行研究得到了很多判断Hamilton图的充分条件,例如著名的Ore定理、Fan-型条件,以及Chvatal于1972年用图的度序列判断Hamilton图的一个充分条件(并且给出了一类度极大的Hamilton图)。竞赛图是一类非常有用的有向图,对于它的Hamilton性的研究有着十分重要的意义,二部竞赛图是竞赛图中比较典型和特殊的一类,研究它的Hamilton性质也具有很重要的地位。 本文主要是对二部竞赛图Hamilton性质进行研究,在王建中提出二部竞赛图为Hamilton图的一个新充分条件及李桂荣提出二部竞赛图为Hamilton图的充分条件等前人所研究的主要结果的基础上,得到一系列Hamilton二部竞赛图的充分条件。此外,还对一些特定的二部竞赛图进行研究,找出它的圈所具有的性质。 本文包含四个章节: 第一章概述图论研究的历史,提出本文所做的工作。 第二章介绍本文中涉及的一些基本的图论概念和术语。 第三章讨论二部竞赛图为Hamilton图的一个新的充分条件。即:如果二部竞赛图满足W(n-3)条件,则T是H amilton图,除非T同构于四种特殊的图类。并且得到的一些推论。 第四章研究了一类特殊的二部竞赛图,并且得到这类图所包含圈的一些结论。
其他文献
村干部是党在农村各项方针政策的组织者、推动者、实践者,既肩负着富民兴乡的组织重任, 也肩负着发家致富的家庭重担,村干部发展经济能力强弱,将直接影响到农村经济发展,影响
“你们把干部花名册拿给我。”    1949年11月8日下午,周恩来乘坐的轿车在东单外交部街31号中华人民共和国外交部门前停了下来。这是周恩来自担任共和国总理兼外交部部长以来第一次来到外交部。  周恩来身着黄色咔叽布中山装,在李克农等人的陪同下,精神抖擞地走进外交部长办公室。这间办公室有30余平方米,地上铺着地毯。临近南窗,安放着一张红木雕花的大办公桌,一套沙发,4把红木太师椅,4个红木雕花的书橱
本文主要研究了动力系统中有关(t,r)-熵的一些问题.在动力系统的研究中,熵是刻画系统复杂形态的重要不变量.为了更好的研究群作用,Jacob Feldman引入了r-熵的概念,这对系统的分类
文章从法律角度阐述了建筑施工安全管理的核心是:依法管理,并从:制度建立和人员教育、培训,安全设施的投入两大方面来论述施工安全管理的重要性。并列出了施工安全管理所存在的问
期刊
期刊
随着国内建筑市场的逐渐饱和,施工单位之间竞争越来越激烈,为了寻求更大的发展空间,许多单位将目光转向海外,开始对海外市场的探索与开发,但国外工程需要面对一个语言不通、环境不
期刊
本文的工作主要包括两方面内容:一是对Klein-Gordon方程和广义BBM方程分别应用辅助微分方程,并借助于计算程序Matlab,得到了它们的的Jacobi椭圆函数解和退化解。二是运用另一辅
无线传感器网络综合了传感器技术、嵌入式计算技术、现代网络及无线通信技术、分布式信息处理技术等等.通过各类集成化的微型传感器,无线传感器网络器件协同地实时监测、感知
发挥政治优势是我们党应对各种挑战、解决各种矛盾、开展各项工作,最终取得全面胜利的基本经验。善于发挥党的政治优势,善于把这种优势转化为强大的发展优势,是我们石油人的
期刊