正则多部竞赛图中的圈

来源 :山西大学 | 被引量 : 2次 | 上传用户:yejunlan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关于有向图的一个非常重要的研究方向是有向图中的圈。多部竞赛图作为竞赛图的推广,无疑又是非常重要的一类有向图。因此多部竞赛图中的圈一直是图论中的一个研究热点。本文即是对此问题进行研究。本文共五章。第一章给出了本文用到的一些基本概念。第二章列出了多部竞赛图中一些已有的结果。第三章证明了,若D是一个r(≥2)正则3部竞赛图,则D的每个顶点都包含在6圈中,D的每个弧都包含在5圈或6圈中。第四章证明了,若D是正则c(≥16)部竞赛图,则对于任意p∈{3,4,...,c),D中每点都包含在顶点数为p的强子竞赛图中。第五章证明了下面一个组合方面的结果。设A1,A2,...,Ap,B1,B2,...,Bq是满足下面条件的集合:(a).|A1|≥|A2|≥…≥|Ap|≥0;(b).UP Ai∈Uq Bi;i=1i=1(c).对于每个i∈{1,2,...,q),Bi是一个m集,且Bi不包含不同的元素x,y,使得x∈Aj,y∈Ak,j≠k,则本章给出了m-集B1,B2,.,Bq的个数q的下界。这个结论在证明多部竞赛图中关于圈的许多结果中非常有用。
其他文献
探讨超声造影与彩色多普勒超声在肝实质性肿块诊断中的应用价值。对难以定性的37例共45个肝实质性肿块均采用超声造影与彩色多普勒超声检查,并将检查结果与手术病理结果对照
作为一门学科,西方公共行政学的学科特点与其学科地位、身份认同紧密联系,关系到公共行政学的学科尊严。我国的行政管理学与西方公共行政学紧密联系,无论是学术研究,还是本科、硕
网络游戏消费是典型的符号消费,玩家从中主要获得的是意义和快感。在这种意义和快感中,自身的形象符号是主要的载体。是“镜中的我”,是自我的外化。正是对这种自我形象符号
<正>伍勇在实现个人抱负的同时,激活了土地流转这一市场,还在农地金融领域取得突破,再次证明了市场必须在资源配置中起决定性作用。茫茫荒漠中,一个年轻人孤独前行,留下勇毅
目的观察低分子肝素(LMWH)对慢性阻塞性肺疾病(COPD)大鼠模型肺组织基质金属蛋白酶-9(matrix metalloproteinase-9,MMP-9)及组织金属蛋白酶抑制物-1(tissue inhibitors ofmetallopro
第一部分呼吸机相关性肺损伤大鼠动物模型的建立目的建立呼吸机相关性肺损伤(VILI)大鼠动物模型,研究不同潮气量机械通气对肺损伤的影响。方法清洁级Wistar大鼠30只,雄雌不拘
随着互联网和移动互联的普及,新媒体得到了快速发展。在新媒体的冲击下,传统的图书编辑已经无法满足读者日益提高的图书阅读需要,迫切要求图书编辑能够转型发展,与时俱进,以
文言文教学中的特殊句式、一词多义、古今异意、通假字等文言现象是丰富学生积累,提高学生自主学习文言文的关键所在。在教学中要采取自由灵活的教学方法,激发学生兴趣,培养
<正>一、产业政策1.国内新能源汽车尚处于政策主导发展阶段,补贴依赖严重发展新能源汽车已上升为中国国家战略,是促进汽车产业转型升级、抢占国际竞争制高点的重要举措。2012
由于空缆与成桥的横向坐标相差很大,空间索形悬索桥主缆在施工过程的线形转换直接决定着吊索能否安装与其弯折损伤程度。通过分析典型工程的横向偏位与偏角,揭示了不同桥型空