不含相邻三角形及六圈的平面图是(2,2,0)可着色的

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:iamvp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令c1,c2,…,ck为k个非负整数,G是简单平面图.我们称G是(c1,c2,…,ck)可着色的,如果V(G)可以被分成k个子集V1,V2,…,Vk,使得对任意的1≤i≤k,子图G[Vid的最大度为ci.Borodin和Raspaud猜想,每一个不含相交三角形及不含五圈的平面图是(0,0,0)可着色的.在本文,我们将证明不含相邻三角形及六圈的平面图是(2,2,0)可着色的.本文具体内容包括:  第一章介绍了论文的研究背景、研究意义,以及本文所要解决的问题.通过对研究背景及研究现状的深入分析,充分说明了我们研究工作的必要性和创新点.  第二章给出了本文涉及到的基本概念、符号及一些相关引理.  第三章介绍了G中房子的相关定义及引理.  第四章给出了权转移规则及相关引理.  第五章对点、面最终权值的非负性给出了验证.  第六章总结全文及做出的展望.
其他文献
小学数学课的“小组学习”,是在数学教师的精心策划、积极组织、严格训练和认真指导下,为着一定的教学目的,达到特定的教学指标,按照一定的原则,依据一定的组织方式,将全班学
患病兄弟对(affected sib-palr,ASP)设计在遗传统计中有着广泛的应用,这种设计针对的是完全兄弟对(full-sib),而在实际问题中,被抽样的患病兄弟对中常会混有一定数目的半兄弟对(h
本文求出了一类4×4退化上三角量子色Yang-Baxter矩阵方程的通解.全文共分三章.第一章介绍了本文所用到的符号及要解决的问题,并给出了文章的主要结果;第二章列出了求解过程中需
随着中国电信市场的逐渐开放化,客户选择电信产品和运营商的余地越来越大,电信运营商之间对客户的争夺也越来越激烈。与此同时,电信市场日趋饱和,各大电信运营商都不得不面对
假设k≥1,l>0,m≥0,并且k和l都是整数,我们用lk(l,m)表示这样一个图集:一个n阶图G在lk(l,m)中当且仅当图G是k-边连通的,而且对于包含于图G的每一个阶数小于三的割集S,图G-S的每一个连
神华集团准格尔能源有限公司现有630E自卸卡车58台,每年发生举升油缸拔缸事故约10台次(共计20个油缸),损失近200余万元。油缸的修复要投入大量的设备和人力,也影响产量和设备
学位
在本文我们主要考察了动力系统(X,T)和(M(X),T)之间拓扑序列熵之间的联系。特别地,对拓扑-null的系统,(X,T)和(M(X),T)之间是否存在什么联系。对于给定的一个伪度量空间以及其上的
架线电机车应根据行驶方向正确选择集电弓,否则容易出现铝托辊磨损加大,绝缘木折断等现象,甚至造成短路事故。通过机车受电系统的改造,利用可逆鼓中的闲置触点,只增加2组行程
本文讨论了基础数学中的高斯和。 其中P是奇素数,(n,P)=1.x是rood P乘法特征.关于这个问题,前苏联数学家维诺格拉陀夫在他的《数论基础》(参见[1])一书中给出了结果: 经过详