关于二部竞赛图的三个结论

来源 :山西大学 | 被引量 : 0次 | 上传用户:xiaoPhaiM
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二部竞赛图是一类重要的有向图,关于二部竞赛图已经有了许多的结论.本文主要研究了二部竞赛图的以下几个结论:对于弧着色二部竞赛图,研究了它有彩虹路的核的充分条件,计算了强连通的二部竞赛图中正常着色4-圈的个数;对于没有着色的二部竞赛图,刻画了它的控制图,计算了控制图的一些相关参数,并将结论推广到一般有向图得出了控制图与竞争图的关系.为叙述方便,设D(X,Y)是二部竞赛图,X,Y是它的两个部集.本文共分为四章.第一章介绍了本文涉及到的基本概念,并提出所研究问题的研究现状.第二章首先利用弧着色二部竞赛图的彩虹闭包的核完美性,研究了弧着色二部竞赛图D(X,Y)的彩虹路的核的存在性.证明了,当min{|X|,|Y|}=2时,如果D中所有4-圈是3-弧着色的;或者当min{|X|,|Y|} ≥ 3时,如果D中的所有4-圈,6-圈以及子图CB5是彩虹着色的,且每个子图TB4是正常着色的,那么二部竞赛图D有彩虹路的核.其次,利用相同的方法,研究了其他几类弧着色有向图的彩虹路的核,证明了,唯一圈是彩虹圈的单圈有向图有彩虹路的核;所有3-圈是彩虹圈的弧着色半完全有向图有彩虹路的核;所有3-圈和子图Q4是彩虹着色的弧着色准传递有向图有彩虹路的核.第三章给出了强连通的弧着色二部竞赛图D=(X,中过弧(x,y)的正常着色4-圈的下界是δ(xy)(2δ(xy)-min{|X|,|Y|}-i(D)+1)/2-(△+mond+(y)+△-mond-(x)+△+mon△-mon).其中,δ(xy)=min{d+(y),d-(x)},i(D)=maxv∈V(D)|d+(v)-d-(v)|,△+mon(△-mon)是最大单色外度(内度).第四章首先刻画了二部竞赛图D=(X,Y)的控制图,证明了,二部竞赛图D的控制图domD)是一个星和一些孤立点的并图,除非当|X|=|Y|=2时,dom(D)可以是两个星的并.其次计算了 domD)的一些相关参数,得到了,独立数α(domD))为|F(D)| 或 |V(D)|-1 或 |F(D)|-2;团覆盖数 cc(dom(D))为 |F(D)| 或 |F(D)|-1 或|F(D)|-2;色数 χ(dom(D))为 1 或 2;边数ε(dom(≤ max{|X|,|F|}+1.最后还研究了一般有向图,得出了控制图与竞争图的关系.
其他文献
随着科学技术迅速的发展,农业信息技术逐渐成为新农业科技革命的重要标志。农业智能化系统成为丰富农业专业知识和传播农业信息的重要手段,促进了农业快速发展,为实现农业信
耀变体是活动星系核的一个特殊而重要的子类。由于其喷流与视线方向的夹角很小,耀变体有很多极端的观测性质,而且发现低能峰频与射电/光学/X射线波段谱指数有关,即是说峰频可以通过三个波段的有效谱指数来估算。但是这种关系在低能峰频比较好,而对于峰频比较高的源估算差别很大。为了进一步分析这个问题,本文中选取了68个费米耀变体的多波段数据,计算了它们的能谱分布,研究了它们的同步辐射峰参数和宽波段谱指数之间的关
随着化石能源的消耗和环境的污染,生物质能源的研究受到国内外广泛的关注。农业废弃物作为我国主要的生物质资源,其清洁高效转换技术的开发对于推进能源结构的多元化、加快经
分类的目的在于根据其特征将数据“分门别类”,在数据挖掘中的研究中备受人们的关注。分类问题包含了两个基本过程:学习和分类。在学习的过程中,利用有效的学习方法,从已知类别的训练数据集中学习一个分类器;在分类的过程中,使用学习得到的分类器,对类别未知的数据进行分类。由此可见,分类的准确程度依赖于分类器的准确性,所以分类的重点在于分类器的学习。支持向量机(SVM)和距离加权判别(DWD)是两个非常常用的分
振动能量采集技术可将环境中普遍存在的机械振动能转化为电能,为低功耗的微电子器件提供可再生能源。相比于传统电化学电池,该技术可避免某些特殊场合(如体内医疗器件)由于电
近年来,随着移动电子技术的快速发展,柔性供能器件越来越受到人们的青睐,纤维电极更是组装柔性供能器件的关键,然而高性能纤维电极的制备仍然面临着巨大的挑战。二维纳米片因
硒化钼材料因其电负性小,原子尺寸大以及类石墨结构,便于离子的传输,有利于电池体系中氧化还原反应的进行,是电池材料研究热门之一。近来锂离子电池因储量、成本等因素限制了
目的:哮喘是儿童最常见的慢性疾病之一,调查显示:婴儿期患呼吸道合胞病毒(RSV)或鼻病毒(RV)感染是儿童期过敏性哮喘发生的最主要危险因素,机制尚不清楚;RSV是婴幼儿下呼吸道感染
改革开放以来,江西省经济建设取得了巨大的成就。尤其是近20年,江西经济增长更是实现了质的飞跃。2005-2016年间江西省GDP年均增长率达到了12.39%,而作为推动经济增长重要“引擎”之一的公共基础设施投资在经济增长的过程中发挥了不可替代的作用,且再次引起了政策制定者与经济学界的重视。作为政府公共支出中的重要部分,公共基础设施投资的增加不仅能够正面促进国民经济增长,还具有正外部性和规模经济特性
古细菌(Archara)又被称之为古生菌。它们与原核生物既有很多的相似之处,同时也拥有真核生物的某些特征。古菌分两大类,广古菌(Euryarchaeota)以及泉古菌(Crenarchaeota)。古嘌苷(Archaeosine,G+)是在古菌tRNA中被发现的一种高度修饰的核苷。经研究发现,在泉古菌中参与古嘌苷合成途径中的QueF-like酶与细菌的QueF酶具有同源性。人们在细菌中克隆了 Qu