不含相邻3圈及5圈的平面图是(2,0,0)-可着色的

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:sheng285292970
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令图G=(V(G),E(G)).定义图G的一个k-着色:存在一个映射ψ:V(G)→{1,2,…,k}使得对每一个i,1≤i≤k,G[Vi]是无边集(这里G[Vi]表示颜色为i的点导出子图).称图G是k-可着色的,如果图G的一个k-着色存在;定义图G的一个(c1,c2,…ck)-着色:存在一个映射ψ:V(G)→{1,2,…,k},使得对每一个i,1≤i≤k,G[Vi]的最大度不超过ci.称图G是(c1,c2,…ck)-可着色的如果它的一个(c1,c2,…ck)-着色存在.  近几十年来,很多学者都很关注有关四色问题的研究.1977年,Appel和Haken在计算机的帮助下用计算的方法证明了该问题.但是,始终没有纯数学分析的证明方法,为了寻找一种纯数学分析的方法来解决该问题,很多专家学者开始对可平面图的三色问题进行深入研究.2003年,Borodin和Raspaud猜想每一个不含相邻三角形和5-圈的可平面图是3-可着色的.本文证明了每一个不含相邻三角形和5-圈的可平面图是(2,0,0)-可着色的.  第一章系统介绍了本文的研究背景、研究意义以及本文要解决的问题.  第二章详细介绍了本文所涉及到的基本概念及符号.  第三章给出了图G的一些可约结构及其相关证明.  第四章给出了一种权转移规则,并验证了经过这样的权转移之后图G的点、面的最终权值.  第五章总结全文并做出展望.
其他文献
如何构建高效课堂教学,提高学生在课堂的学习效率,对于一个高中教学老师来说,是很重要的课题.在现在的理论中有人提出高效课堂教学,其实高效课堂教学是一种现代教学理念,是指
医学是一门包含了自然科学与社会科学的综合性学科,纵观医学的发展历程,其中蕴含着丰富的人文情感和人文精神,缺乏人文精神的医学是不完整的医学,增强医学生的人文素养是医学
随着我国高等教育由培养高精尖人才向大众化的转变,普通高校成为高等教育的重要力量.如何深化普通高校体育与健康课程的改革,培养身心健康全面发展高素质的专业人才,引起了普
股票名称:大智慧股票代码:601519上海大智慧股份有限公司前身上海大智慧网络技术有限公司成立于2000年12月,2009年12月整体变更为股份有限公司。截至2010年9月30日,公司的注
循环码的重量分布问题是编码理论中的一个中心课题,但确定一般的循环码的重量分布是十分困难的问题.目前已有一些比较丰富的研究成果可用来计算一些特殊的常循环码的重量分布,
在聚合风险理论中,一个非常重要的问题是研究破产概率。关于风险模型中破产概率的研究,可以依据风险模型的不同提法,在针对保险公司运作中遇到的种种问题,通过对概率和统计模型进
本文以碳纤维增韧SiC的陶瓷基复合材料(C\SiC)制备过程CVI(化学气象渗透)过程的模拟为主要研究对象。这个制备过程是将具有多孔介质结构的碳纤维预制体置入反应器中,在高温压
▲2002年11月26日,韩国贸易委员会对原产于中国的印刷及打印用纸张、道林纸进行反倾销立案调查。2003年11月,韩国贸易委员会终裁,对中国涉案企业征收反倾销税。 ▲ November
在单复变中,凸函数和星形函数有着密切的关系:即Alexander定理.但在多复变中,两者没有相应的关系定理,探索两者的关系将是一个很重要的研究课题。Loewner理论是多复变函数论的重
高中的学习是非常重要的,在化学学习中影响化学学习成绩的因素也是多种多样,大类可以归为两类,第一是智力因素第二类就是非智力因素.智力因素以先天为主,基本上是无法改变的: