二部图的覆盖和2-连通、无爪图的Hamilton性

来源 :东北大学 | 被引量 : 0次 | 上传用户:shilinjun2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代科学技术的不断发展,图论已成为十分有用的学科,它广泛应用于交通运输、计算机科学等领域,所以,至今仍有许多学者研究图论问题.在该文的第一章中,了解了图论的历史和现状,又给出了该文的主要内容、研究目的和意义;在第二章中,介绍了该文所需的定义等一些预备知识,在第三章中,研究了图的一类特殊的覆盖;在第四章中,讨论了图的Hamilton问题,其中,第一节,回顾了很多Hamilton问题的好结果,在第二节中,应用距离为3的点的度数和这一条件,给出了在2-连通无爪图中,存在Hamilton圈的一个充分条件.在目前,对图的覆盖这一问题的研究非常少.在该文中,首先,通过对不相邻的点的度数和加以限制,得到了:在有圈的二部图中存在含有给定边的圈,这些圈是顶点不重的.其次,应用距离为3的点的度数和这一条件,给出了在2-连通无爪图中存在Hamilton圈的一个充分条件.这一条件的应用,是首次提出的,从而,为以后研究图的Hamilton问题提供了一个方法.
其他文献
该文主要研究了模糊数值模糊测度的结构特性和模糊可测函数的性质以及Choquet积分定义的单调集函数对原单调集函数结构特性的遗传性.具体工作如下:(1)引入了模糊值模糊测度的
对于处于恶劣工作环境中的传感器,制造商和工业企业现在可以借助罗克韦尔自动化IP67防护等级的Allen-Bradley Armor Block IO-Link主站,获得更为详细的诊断信息。该主站设备
1976年1月8日,周恩来,这位伟大的无产阶级革命家、20世纪的伟人,在同病魔作了顽强的斗争后,留下期望,留下瞩托,带着对党和国家前途与命运的担忧,离开了他为之奋斗一生,功勋卓
本文从数字化技术应用的角度,阐述从电子政务、电子图书、数字化实验室、数字化校园、数字化学习直到数字化教育的概念发展及发展趋势,并结合新环境、新技术冲击下管理信息系统
本文研究了半线性波动方程和Klein-Gordon-Schrodinger耦合组的Cauchy问题的适定性,同时我们考察了Davey-Stewartson系统在初值的正则性低于能量范数意义下的整体适定性.对半
在市十二届人大一次会议上,苏兴华以市民身份首次旁听了市人代会。他既高兴又激动:“看现场与看电视的感觉就是不一样,身临其境,多了一种亲切感。”通过旁听,苏兴华更好地领
党的十六大提出的坚持以人为本,全面、协调、可持续的科学发展观,是我们党以邓小平理论和“三个代表”重要思想为指导,从新世纪、新阶段党和国家事业发展全局出发提出的重大
该文讨论互连网络拓扑结构分析中的几个问题.全文共分二部分.第一部分讨论变更图的直径问题.变更图的直径问题是图论中的一个经典问题.对于给定的正整数t和d(≥2),用F(t,d)和
自然语言处理是人工智能研究的核心领域之一。在自然语言处理中,阅读理解技术的发展进步对于处于信息时代的人们准确获取所需信息带来便利。阅读理解任务是对给定的自然语言
该文研究脉冲泛函微分方程的渐近稳定性及脉冲作用下种群模型的周期解.在第二章,研究脉冲泛函微分方程的渐近稳定性,建立了脉冲泛函微分方程{x′(t)=f(t,x,t≥t,△x=I(t,x(t)