竞赛外弧泛圈性.pdfVIP

中文摘要 中 文 摘 要 本文分为三章．文中主要讨论了竞赛图中的外弧泛圈点问题以及在若干限制条件 下的几类强连通竞赛图的外弧泛圈点问题． 第一章主要介绍了本文的研究背景和相关内容． 第二章是预备知识．在本章中，详细介绍了一些重要的。基本的定义．如竞赛图， k．强连通竞赛图以及外弧泛圈点等重要的概念和定义．并且在本章还详细给出了在第 二章中将要用到的所有的引理和定理． 第三章给出并证明了本文的全部重要结果．第3．1节中主要给出了具有强连通分 解的竞赛图在某些限制条件下具有3个外弧泛圈点的两个充分条件．Yeo在文献【3】 中曾经猜测2-强连通竞赛图包含3个外弧泛圈点．在第3．2节中，我们主要证明了 对2-强连通竞赛图T，如果饥，也是r的外弧泛圈点，并且T一{口1，也)不是强连通 的，那么T包含—个不同于仇，也的顶点协，