四着色算法相关论文
本文首先应利用四着色求极大平面图自同构与判断同构最好使用最简着色的理论要求,在对偶二色子图下对极大平面图的着色形态进行了......
本文描述了一批例图的四着色情况.在许寿椿教授的编写的两个程序(程序getSome4colors和getTfc)的基础上,给出了加强搜索的方法,进......
一、著名的数学难题 四色问题说的是:要给一张地图着色,使任意两个具有公共边界线的国家着不同颜色,最多只要四种颜色就够了。这个......
本文在文献[1]的基础上,利用同构四着色类和基着色的概念,给出了用基着色和自同构群表达描述全部四着色解的一种方法.这种方法密切......
本文对极大平面图及其若干四着色通过其二色子图间的同构定义了四着色的同构 (定义6、7), 并给出相关定理. 定理A: 若G有同构四着......
本文证明了极大平面图g9D和g12A,其每个四着色的每个二色子图都是路.并猜测在全部无分离三圈的极大平面图中这是仅有的两个图.......
本文运用Maple软件对希伍德图等一系列例图作四着色,取得了各例图的批量的四着色解....
本文对已着五色极大平面图定义了对偶2~3色子图,并将[1]中着四色极大平面图对偶二色子图的两个定理、四个推论推广到此种情况.根据对偶2~3色子......
本文首次报告了Heawood反例图的全部四着色.它可以用一个树林来描述.树林的每个分支是一棵四着色树。四着色树是一个根树.根节点Cr是H......