竞赛图的外弧泛圈性

来源 :山西大学 | 被引量 : 1次 | 上传用户:hoko0428001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分为三章.主要讨论了竞赛图中的外弧泛圈点问题以及在若干限制条件下的几类强连通竞赛图的外弧泛圈点问题. 第一章主要介绍了本文的研究背景和相关内容. 第二章是预备知识.在本章中,详细介绍了一些重要的,基本的定义.如竞赛图,k-强连通竞赛图以及外弧泛圈点等重要的概念和定义.并且在本章还详细给出了在第二章中将要用到的所有的引理和定理. 第三章给出并证明了本文的全部重要结果. 第3.1节中主要给出了具有强连通分解的竞赛图在某些限制条件下具有3个外弧泛圈点的两个充分条件. Yeo在文献[3]中曾经猜测2-强连通竞赛图包含3个外弧泛圈点. 在第3.2节中,本文主要证明了对2-强连通竞赛图T,如果v<,1>,v<,2>是T的外弧泛圈点,并且T-{v<,1>,v<,2>)不是强连通的,那么T包含—个不同于v<,1>,v<,2>的顶点v<,3>,使得v<,3>是T的外弧泛圈点. 第3.3节主要讨论了3-强连通竞赛图的外弧泛圈点问题.本节中使用路收缩运算证明了一个3-强连通竞赛图T至少包含3个顶点v<,1>,v<,2>,v<,3>,使得v<,3>的所有外弧是4-泛圈的,其它两个顶点是T的外弧泛圈点.本节中的另外一个结论是如果v<,1>是3-强连通竞赛图T中外度最小的顶点,v<,2>是N+(v<,1>)中外度最小的顶点,那么T包含一个不同于v<,1>,v<,2>的顶点v<,3>,使得v<,3>是T的外弧泛圈点. 在第3.4节中,主要讨论了4-强连通竞赛图在度约束条件下包含3个外弧泛圈点的一个充分条件.
其他文献
朋友,当您看到在广袤的田野和城市里,一座座现代化的发电厂、一基基高压线路铁塔、一条条输电线路把光明送向千家万户时,您可能不会想到,这些输送光明的工程在施工过程中大多
概周期函数这一概念最初起源于上个世纪二十年代,是大家熟知的周期函数的一种推广。这一理论是丹麦数学家H.Bohr在1924年—1926年间首先提出来的,然后又在H.Weyl、S.Bocher、Le
随着电子商务的发展,网络购物已经成为普遍的交易方式。人们在享受网购带来的实惠的同时,网购商品的质量不过关、商品信息虚假等问题也引起了广大消费者的投诉与不满。而今,
本论文主要研究纹理图像的特征提取和分类。首先在第一章描述了与纹理相关的一些基本概念;第二章介绍了描述纹理特征的方法,接着在第三章讲述了基于滤波器组的纹理分类方法。该
现代社会中,随着通讯手段、交通方式越来越发达,人与人之间的联系越来越紧密,关系错综复杂,各种网络结构也在社会生活中日趋增多。我们常见的基础网络支撑着我们整个经济和社会活
自动人脸识别技术就是使用计算机技术对人脸图像进行处理和分析,从中提取出有效的识别信息,用于辨别身份的一种生物认证技术。人脸识别是典型的模式识别问题,不但依赖于分类
近些年来,脉冲微分方程引起了许多学者的关注并得到了深入的发展.它被广泛应用于生物技术、药物动力学、物理、经济、种群动力学、流行病学等领域.流行病学中有许多自然现象和人
单站无源定位技术,因其独特的技术优势(如隐蔽静默的工作方式,探测定位距离远等),在军事领域尤其是航电系统领域具有极其重要的研究和使用价值。而纯方位无源定位(Bearing-On
4月8日国家电网公司正式发布了《国家电网公司员工服务行为“十个不准”》,这是正在进行的保持共产党先进性教育的一项重要实践活动,是建设“一强三优”现代公司的内在要求,
上半年,青海省居民消费价格总水平比去年同期上涨2.3%(其中城市上升1.6%。农村上升4.0%),比全国平均水平0.6%(城市0.5%,农村0.7%)高1.7个百分点,位居第二,列内蒙古之后。一