没有3-圈,7-圈和8-圈的平面图是DP-3-可染的

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:aionkina
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当图中任意的点v都至少有k个可选元素的颜色集时,如果它可以被正常点染色,那么就称平面图G是k-可选的。这是列表染色中的定义,就像列表染色是点染色的推广一样,我们把列表染色推广从而得到DP-染色,这一概念是最近被Dvorak和Postle(2017)提出来的。DP-染色与列表染色的不同主要在于它把图中的点u变成Lu={u}× L(u),这里的L(u)是u的颜色集,然后来找Lu和Lv之间的任意匹配Muv。Dvorak和Postle用DP-染色的概念证明了任意没有4到8的圈的平面图是3-可选的,解决了 Borodin提出的一直未解决的猜想。自此越来越多的人开始研究这一新的染色方向。他们还提到Thomassen在证明任意平面图是5-可选的用到的方法可以用来证明XDP(G)≤ 5,这里的G是平面图,也可以用来证明如果G是没有3-圈和4-圈的平面图,那么有XDP(G)≤3。Kim和Ozeki由任意没有k-圈(这里k={3,4,5,6})的平面图是4-可选的,证明了任意没有k-圈(k={3,4,5,6})的平面图是DP-4-可染的。没有4-圈和3-圈相邻的平面图是4-可选的,没有4-圈的平面图是DP-4-可染的,Kim和Yu将上面两个结论结合起来证明了没有4-圈和3-圈相邻的平面图是DP-4-可染的。由此看来,我们对DP-染色的研究都是建立在可选性研究的基础之上的。Dvorak,Lidicky,Skrekovski证明了任意没有3-圈,7-圈和8-圈的平面图是3-可选的,在本文中我们将这一结论推广到DP-染色中证明了任意没有3-圈,7-圈和8-圈的平面图是DP-3-可染的。
其他文献
热带森林植被冠层高大复杂,树种丰富多样,储藏着丰富的碳素,对于全球碳平衡、水循环和能量收支有着非常重要的作用。热带多为欠发达区域,研究力量薄弱,再加上热带森林的研究,
混沌现象普遍存在于非线性系统中,由于混沌系统具有对初始条件高度敏感、有很多不稳定周期轨道等特殊性质,非线性的混沌特性已经广泛的应用在工程和技术领域,如混沌通信、保
云计算(Cloud Computing)是IT行业中新兴的计算范例,它以实现将“网络作为高性能计算机”为目的,以网络相连接的方式,对庞大的计算资源进行统一管理和调度。诸多问题在云计算的广泛应用中被暴露,引发了人们对云中数据安全管理的担忧,从而促使云计算领域的研究人员提出相应的解决方案。访问控制和数据安全是云计算中的两个关键问题,为了保证数据存取和传输的安全性,多种云计算访问控制模型被提出。高时效安
毛竹(Phyllostachys edulis)是亚热带地区重要的森林资源,其在我国的种植面积已超过444.74万公顷。为了促进毛竹的生长和增加毛竹产业的经济效益,竹农们大多采取集约经营的方式(以施肥、翻耕以及林下植被去除为主)对毛竹林进行管理。长期集约经营不仅降低了毛竹林土壤有机碳储量和土壤酶活性,还增加了土壤温室气体排放。生物质炭基肥(BF)是一种新型的肥料,其具有改善土壤物理性质、增加土壤养
由于虫害会增加森林的死亡率,进而影响碳循环,导致空气污染.于是,处理森林生态系统中的害虫控制问题是至关重要的.为了解决这个问题,需要建立数学模型来探讨森林与害虫种群之
背景和目的近年来,上皮间充质转化(EMT)在慢性气道疾病如哮喘、慢性阻塞性肺病(COPD)中的作用的研究日益深入,发现其作为气道重塑的重要病理生理环节,促进了哮喘及COPD的进展
松嫩平原作为东北三大平原之一,属于温带大陆性半干旱半湿润季风气候,区域内包含众多湖泊湿地和沼泽湿地,是我国湿地分布的主要地区。松嫩平原内保护区众多,其中扎龙保护区、
Janus纳米结构是一种以罗马双面神命名的新型结构,近年来引起了人们的广泛关注。这种Janus纳米结构可以将物理化学性质截然不同的两种材料集成在一个纳米颗粒上,这种不对称结构使其在光学成像、乳液稳定剂、生物医药以及催化等领域都有着广阔的应用前景。尤其是在多相催化等方面,通过设计Janus结构可以将两种甚至多种不同的功能位点集成在一个多相催化剂上,这为设计串联催化反应、理解协同催化效应、构建纳米机器
作为当今一种重要的影像技术,磁共振成像具有成像细节丰富、无侵入式和非电离成像等特点,在临床诊断医学和相关影像科学等领域得到广泛地应用,但相对缓慢的成像速度依然制约
环状RNA(circular RNA,circRNA)作为一类共价键闭合的单链环状RNA分子,在动物与植物体内广泛存在。已有研究表明,circRNA具有作为miRNA海绵调控靶标基因的表达、参与亲本基因