【摘 要】
：
图的全染色问题的研究来源于著名的四色问题.设V,E,△和δ分别表示图G的顶点集,边集,最大度和最小度.若能用k种颜色对G进行染色,使得任意2个相邻或相关联的元素(元素指的是顶
论文部分内容阅读
图的全染色问题的研究来源于著名的四色问题.设V,E,△和δ分别表示图G的顶点集,边集,最大度和最小度.若能用k种颜色对G进行染色,使得任意2个相邻或相关联的元素(元素指的是顶点或边)染有不同的颜色,则称G是k-全可染的.给每一个图进行全染色至少要用△+1个颜色.Vizing和Behzad分别提出了著名的全染色猜想(Total Coloring Conjecture),简称为TCC:任何简单图G都是(△+2)-全可染的.但是关于这一猜想即使对于平面图还剩下△=6未被解决.近年,随着研究的深入,国内外学者发现很多平面图类的全色数还能取到相应的下界(△+1).Borodin等人证明了△≥11的平面图是(△+1)-全可染的；王唯凡证明了△=10的平面图是(△+1)-全可染的；Kowalik等人证明了△=9的平面图是(△+1)-全可染的.由于K4不是4-全可染的,于是王应前提出了平面图的全染色猜想(简称为PTCC):任何简单平面图G都是(△+1)-全可染的,其中△≥4.侯建峰,沈岚等人分别研究了△≥8的一些平面图类是(△+1)-全可染的.在此基础上,本学位论文主要运用权转移方法,并结合深度挖掘可约构型的方法研究了△≥7的平面图类关于PTCC成立.
其他文献
随机微分方程在具有随机现象的建模中扮演了十分重要的角色，这是传统确定模型所无法取代的。然而在许多随机问题中，计算独立布朗运动生成的随机重积分是十分困难复杂的。尤其在
全球最大的网上书店亚马逊网上书店2002年底开始赢利,这是全球电子商务发展的福音。美国亚马逊网上书店自1995年7月在美国开业以来,经历了7年的发展历程。到2002年底全球已有
本文主要研究了两类量子态，真正的纠缠态和完全可分态.量子纠缠是量子力学区别于经典力学的重要特征，是一种从本质上超越了经典资源的新资源，借助它能够完成经典上不可能或难以
本文运用动力系统理论和微分方程定性理论来分析一类平面Filippov系统的动力学行为,Filippov系统在机械系统、电子系统、反馈控制系统等许多实际物理问题中有着广泛的运用,对
在一个晴空万里,风光和煦的初春日子里,我从无锡到江阴华西村,去看望交往整整20年的吴仁宝同志。 20年前的1984年,我还在农业部工作的时候,曾慕名专程到华西村拜访过吴仁宝
设Kv为完全图，F为Kv的一个一因子(当v≡0(mod 2)时)，若(3)mi，3≤mi≤v，I=1，2，．．．，t，满足条件：Kv(或Kv-F)=C1+C2+…+Gt，其中Gi的长度为mi，则称Kv(或Kv-F)可以被mi长圈分解．
显然，完全图可
传染病在人们的日常生活中广泛存在且严重影响着人们的生活，疟疾与许多传染病类似，在人体内经常以混合感染的状态出现。本文主要考虑在混合感染状态下，通过建立关于健康红细胞、