【摘 要】
：
本文描述了一批例图的四着色情况.在许寿椿教授的编写的两个程序(程序getSome4colors和getTfc)的基础上,给出了加强搜索的方法,进一步增加批量着色的数量.在此批量着色的基础
论文部分内容阅读
本文描述了一批例图的四着色情况.在许寿椿教授的编写的两个程序(程序getSome4colors和getTfc)的基础上,给出了加强搜索的方法,进一步增加批量着色的数量.在此批量着色的基础上,程序getTfc能找到更多的更难以发现的点数较少的四着色树,并使所得四着色总数更接近全部着色数.本文对图库中点数少的图通过上述方法求得图的四着色解进行分类,筛选出四着色解中最简单的一类即路路型着色进行处理.并发现得到的所有路路型着色总共可分为三类,本文还介绍了极大平面图的导出四正则图,给出了极大平面图的导出四正则图的两种构造方式、等价性及性质,证明了导出四正则图的三着色与原极大平面图四着色的一一对应关系,并且找出了导出四正则图的三种颜色与原极大平面图四着色的三组对偶二色子图之间的关系.还用导出四正则图的三着色与原极大平面图四着色的一一对应关系编写程序求图的pp1型路路分解即"取边法".
其他文献
本文引入了广义λ超连续格和广义λ完全分配格的概念,证明了完备格L上的λ-区间拓扑θ(L)是严格T的 L是广义λ超连续格 L上的关系≮是广义λ正则的;L为广义λ完全分配格 L
最高阶导数项含有小参数ε的微分方程称为奇异摄动问题，其解存在指数边界层或内部层.奇异摄动问题常常会在科学研究、工程实践中碰到.例如，流体力学中的高雷诺数Navier-Stokes
随着世界旅游经济的快速发展，建设开发旅游项目的产业投资活动日益增多，旅游项目的发展是否可以实现经济发展与资源环境的协调统一，是否可以通过人为调控使旅游项目走上可持续发
本文主要考虑平行机半在线排序问题.本文首先简要介绍了排序问题、竞争比分析和近似算法等基本概念，总结了近年来出现的各个半在线模型及其有关结果. 第二章考虑已知工件最
本文证明了带有小参数ε的椭圆扩散问题扩展混合元方法的一致估计和带有小参数E的对流占优扩散问题特征扩展混合元方法的一致估计. 大量的实际问题,如多孔介质中流体在压
中共中央政治局委员、书记处书记、中组部部长贺国强今年在全国干部监督工作会议上表示,将进一步加强对领导干部和干部选拔任用工作的监督,坚决防止和杜绝干部“带病上岗”和
本文主要对建立在生态学基础上的非线性偏微分方程组进行一些研究。过去已经有许多的工作对两个种群的Lotka-Volterra模型进行了研究，人们对这些偏微分方程解的性质也有了很好
本文研究一种船体线型光顺数学模型，以船型曲线为研究对象，以提高光顺效率和改善光顺结果为目的。鉴于以往的光顺理论对光顺定义存在的片面性和不确切，本文通过采用与曲线凹凸相
随着充填采矿法的提出与应用，绿色开采已成为采矿发展的必然趋势，其中主要内容就包括充填开采技术。在充填开采过程中，充填体的离析现象普遍存在，其实质是由于料浆内组成成分的差