论文部分内容阅读
本文主要对竞赛图中的Hamilton路的相关性质进行了研究,本文共分三章, 第一章为引言部分,主要内容为介绍了当今国内外对竞赛图方面的研究现状,同时也对本文的写作背景及文章中需用到的一些术语等作了简单介绍, 第二章主要研究了单部竞赛图的一些性质,首先,利用分情况讨论的方式,证明了竞赛图双向连通时对竞赛图中顶点度的要求;其次,应用归纳形式,证明了正则竞赛图中关于3圈的问题,并在此基础上研究了一般竞赛图与正则竞赛图中阶数与圈数的关系, 第三章主要研究了多部竞赛图中Hamilton路的相关性质,主要分为强连通多部竞赛图与包含最长路的多部竞赛图两部分: (1)第一部分中,应用现有的知识,分情况讨论证明了强连通c部竞赛图中Hamilton路的存在性,并在此基础上,证明了强连通半完全多部竞赛图的Hamiltonian性,同时利用强连通竞赛图删除一点后仍为强竞赛图的性质,分别证明了正则与几乎正则多部竞赛图中存在Hamilton路,随后,在引用前人研究的基础上,给出了几乎正则二部、三部、及c部竞赛图中Hamilton路的性质; (2)第二部分中,利用构造包含外路弧集最长路的前提下,比较证明了包含外路弧集最长为3的Hamilton路的充分条件。