关于Bordeaux猜想的一个松弛结论

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:myna5726
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令图G=(V(G),E(G)).G的一个k-着色,是指一个映射ψ:V(G)→{1,2,…,k}使得对每一个i,1≤i≤k,G[Vi]是无边集,这里G[Vi]表示颜色为i的点的导出子图.称图G是k-可着色的如果它存在一个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)-可着色的.
其他文献
在二十一世纪,有关生物数学的研究显得越发重要,生物数学与其他学科的交叉领域将成为主要的研究对象.与确定性生物数学模型相比较,在现实生活中种群生态系统经常会遇到环境白噪
期刊
期刊
期刊
增强执政能力,领导班子必须坚持民主集中制这一根本领导制度,党员领导干部必须牢记民主集中制这一根本组织原则,充分发挥各级党组织和广大党员的主动性、积极性和创造性,保证
传统并行计算技术依赖于专用、大型的并行计算机,其基本特征是采用内存共享方式,因此它有计算效率高的显著特点;但传统大型并行机的编程复杂、可扩展性差、价格昂贵,主要应用于诸
期刊
本文主要研究用邻近点算法求解集值映射方程,变分不等式问题和最优化化问题.本文具体安排如下: 第一章简要介绍了邻近点算法的基本框架和研究现状,最优化问题和变分不等式问
期刊
本文研究这样的一类捕食模型:捕食者不但有模型中被捕食者作为食物,而且还有其它固定的自然食物源.我们主要研究带齐次Neumann边界条件的捕食模型和带混合边界条件的捕食模型.