【摘 要】
：
1976年,Steinberg猜想每个既不含4-圈也不含5-圈的平面图是3-可着色的.之后,Erd(o)s提出一个较Steinberg猜想稍弱的问题:是否存在整数k,使得每个不含4至k圈的平面图是3-可着
论文部分内容阅读
1976年,Steinberg猜想每个既不含4-圈也不含5-圈的平面图是3-可着色的.之后,Erd(o)s提出一个较Steinberg猜想稍弱的问题:是否存在整数k,使得每个不含4至k圈的平面图是3-可着色的.
本篇论文证明了平面图的3-着色的三个充分条件,即:
1.每一个不含4至6圈,也不含距离小于2的三角形对,且每个7-圈最多与一个三面相邻的平面图是3-可着色的；
2.每一个不含4-圈和5-圈,且每个6-圈或7-圈不与长度小于8的圈有公共边的平面图是3-可着色的；
3.每一个不含5圈,且每个4-圈,6-圈或7-圈不与长度小于8的圈有公共边的平面图是3-可着色的.论文的最后,我们还提出了进一步可探讨问题.
其他文献
Hilbert不等式(包括重级数型和重积分型)是分析学中的重要不等式。近二十多年来，它一直受到许多学者的关注。涌现出许多的改进、推广和应用。本文将利用不同的方法对Hilbert型
在近三十年来，分布参数最优控制问题的数值方法一直是一个非常活跃的研究领域.有限元方法已经被广泛的应用于数值求解不同类型的分布参数最优控制问题.并且很多学者都认为有限
分数阶微积分理论是在整数阶微积分理论基础上推广发展而来，从提出至今已有三百多年的历史。尤其是近几十年来得到了众多学者的研究，许多重要的成果在物理学、工程学、机械、医
分类问题是数据挖掘技术中的主要研究课题。目前有许多分类方法，简单的，如判别分析或决策树，复杂的，像人工神经网络或支持向量机。复杂的模型在预测方面通常会获得更好的性能，但可
计算机自适应考试题目的选择,既要使考试者能力得到精确的测量,也要尽量使得题库得到充分的利用。在当前的研究表明,一些经典的选题过程如最大信息量法,都会使一些题目产生极