边染色图中的极值问题

来源 :山东大学 | 被引量 : 0次 | 上传用户:arx2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文中,我们主要研究了边染色图中的子图相关的问题。给定一个图G=(V,E)和G上的一个边染色φ:E→{1,2,...,k}。我们称G的一个子图H是正常染色的,如果对任意H中的两条相邻的边e,e’有φ(e)≠φ(e’)。称H是彩色的如果对任意H中的两条不同的边e,e’都有φ(e)≠φ(e’)。H是强边染色的,如果任意H中的长度不超过3的路都是彩色的。称G的子图M是一个匹配,如果M中的边是两两不相交的。我们首先证明了若强边染色图G满足|G|≥2δ(G)+1,则G中包含大小为δ(G)的彩色匹配。此结果部分验证了 Wang,Yan和Yu的一个猜想。其次我们证明了若强边染色图G满足δ(G)>2|G|/3,则G中包含一个彩色哈密顿圈。这可以被视作是强边染色图中的Dirac定理,我们进一步提出了一个相关的猜测。关于一般的边染色图,令色度dc(v)为点v的邻边使用的颜色的个数,以及δc(G)为G中点的最小色度。我们研究了其中的正常染色生成树,并证明了若边染色图G满足δc(G)≥|G|/2,则G中包含一个正常染色生成树,并且这里的下界是紧的。Ron Aharoni最近猜想若图G1,...,Gn是定义在同一个大小为n的顶点集上两两颜色不同的单色图,满足δ(Gi)≥(1/2+ε)n对任意1≤i≤n成立,则此边染色多重图中包含彩色的哈密顿圈。我们用Rodl,Rucinski,和Szemeredi等人发展起来的吸收技术,给出此猜想的一个渐近解,并将其推广到泛圈的形式,我们证明了对任意ε>0,存在N0使得当n>N0时,若图G1,...,Gn是定义在同一个大小为n的顶点集上两两颜色不同的单色图,满足δ(Gi)≥(1/2+ε)n对任意1 ≤i≤n成立,则此边染色多重图中包含长度为l(3≤l≤n)的彩色圈。
其他文献
汽油和铜铟镓硒(Cu(In,Ga)Se2)薄膜太阳能电池分别是传统石油能源和新能源太阳能的代表,在我国能源结构体系中具有重要地位。国家环境保护标准规定了汽油中痕量磷的限量(0.2 mg/L),
复杂网络中普遍存在着一定的社区结构,社区结构反映了网络中节点的聚集程度,即以节点的聚集程度划分社区。近年来,随着复杂网络研究的快速发展,检测网络中的社区结构可以更好
矿山开采在促进我国经济发展的同时,也给生态环境造成了严重破坏。为了实现矿业可持续发展,矿区生态修复势在必行。植物修复因其成本低、环保等优点在矿区生态修复中展现出良
聚丙烯作为五大通用塑料之一,广泛应用在生活的各个领域,但聚丙烯存在冲击强度低、对缺口敏感、韧性差等缺点,改性聚丙烯成为研究热点。添加成核剂是最简便有效改性聚丙烯的方法之一。添加成核剂可以有效改善聚丙烯的球晶形态、球晶尺寸和空间规整度,从而提升聚丙烯力学性能和热稳定性。本文结合芳香羧酸类成核剂的分子特性对具有优异光学性能和热稳定性能的酞菁大分子进行结构修饰。制备三种酞菁类成核剂,四羧酸酞菁(TAP)
目的:通过研究槐杞黄颗粒治疗小儿哮咳稳定期(肺肾阴虚证)的临床疗效,以探索一条更优良的治疗方案,以便于临床应用和推广。方法:选取2018年9月2019年10月在长春中医药大学附属医院儿科门诊的小儿哮咳稳定期(肺肾阴虚证)的患儿进行临床研究,经排除与剔除脱落标准后纳入36例符合标准的病例。通过连续口服槐杞黄颗粒3个月,按照前后自身对照原则,观察患儿治疗前后中医症候积分量表评估变化、外周血嗜酸性粒细胞
自2018年“扫黑除恶”始,消灭黑社会性质组织的行动劲头十足,刑事案件中关于领导、组织、参加黑社会性质组织的案件相比往年有了显著的增长。然而,黑社会性质组织犯罪案件是司法实务中较为疑难复杂的案件类型之一,公检法三机关虽然联合出台了各种打击黑恶势力的指导意见,但是其指导意见的描述相对有些空泛,公、检、法三机关对于办理黑社会性质组织犯罪案件在多个环节上认识与把握的标准不尽一致,甚至有些概念没有得到精准
YF-75E发动机是在YF-75D发动机的基础上,增大喷管的面积比,以提升其工作性能。为保证火箭发动机在真空环境条件下正常工作,火箭发动机高空环境模拟试验是发动机研制中的重点
本文主要研究了一类耦合的平均场反射正倒向随机微分方程(简记MFRFBSDEs)解的存在唯一性及比较定理,以及所研究的方程的解与相应的偏微分方程粘性解的联系;进一步,还证明了一般情形的平均场反射倒向随机微分方程解的存在唯一性和比较定理,从而将所研究的MFRFBSDEs推广到一般情形,即,方程的系数此时同时依赖于解及解的分布。具体来说,论文内容可分为两个部分。第一部分:考虑如下形式的耦合的MFRFBS
光催化技术在应对环境危机和能源危机方面有广泛的应用前景,但是在实际应用中却受到了各种因素的限制。本论文主要围绕两个方面进行,一是碱处理Co0.01Zn0.99S(CZS)对Rh B染料废
土壤中微量元素的缺乏会极大的限制大部分作物产量的提高、品质的改良,缺乏微量元素的食物也可能进一步影响到人体健康。土壤缺铁是农业生产中普遍存在的一种非生物胁迫,在覆盖地球表面30%以上的石灰性土壤中不同程度的缺铁,在这种逆境中生长的作物往往表现出典型的缺铁症——“失绿症”,由其所得产品的产量和品质均有下降,因此,铁是作物产量和品质的关键决定因素之一。高粱是世界第五大粮食作物,在我国主要用作酿酒、制醋