竞争图中Hamilton路的研究

来源 :中北大学 | 被引量 : 0次 | 上传用户:amysyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要对竞赛图中的Hamilton路的相关性质进行了研究,本文共分三章,  第一章为引言部分,主要内容为介绍了当今国内外对竞赛图方面的研究现状,同时也对本文的写作背景及文章中需用到的一些术语等作了简单介绍,  第二章主要研究了单部竞赛图的一些性质,首先,利用分情况讨论的方式,证明了竞赛图双向连通时对竞赛图中顶点度的要求;其次,应用归纳形式,证明了正则竞赛图中关于3圈的问题,并在此基础上研究了一般竞赛图与正则竞赛图中阶数与圈数的关系,  第三章主要研究了多部竞赛图中Hamilton路的相关性质,主要分为强连通多部竞赛图与包含最长路的多部竞赛图两部分:  (1)第一部分中,应用现有的知识,分情况讨论证明了强连通c部竞赛图中Hamilton路的存在性,并在此基础上,证明了强连通半完全多部竞赛图的Hamiltonian性,同时利用强连通竞赛图删除一点后仍为强竞赛图的性质,分别证明了正则与几乎正则多部竞赛图中存在Hamilton路,随后,在引用前人研究的基础上,给出了几乎正则二部、三部、及c部竞赛图中Hamilton路的性质;  (2)第二部分中,利用构造包含外路弧集最长路的前提下,比较证明了包含外路弧集最长为3的Hamilton路的充分条件。
其他文献
符号模式矩阵是近年来组合数学中较为活跃的一个研究方向,在经济学、生物学、化学、社会学、计算机科学等众多学科中具有广泛的实际应用背景。本文主要运用幂零一雅可比方法证
随着科学技术、近代物理学和应用数学的不断发展,各种各样的非线性问题日益涌现.这些非线性问题日益引起了人们的广泛重视,极大的促进了非线性泛函分析问题向着更成熟的方向发展
在系统生物学,网络是一个分析结构型数据的越来越重要的手段,比如分析蛋白质网络。实验生物技术的发展产生了大量的蛋白质网络,这些网络的拓扑结构被认为和蛋白质网络的功能
本课题主要涉及数学中的环论,群论和初等数学等数学分支.  有限环一直是代数学中一个重要的研究领域,它不仅内容丰富,而且在众多的数学分支(如组合数学)以及工程科学(如编码理论)中