文件名称：Heawood图的一对对偶树的分解和 4-着色 (2011年)
文件大小：1008KB
文件格式：PDF
更新时间：2024-06-10 17:20:03
自然科学 论文
阐明了任意平图的4-着色的主要思路,给出了对偶树的定义。对偶图中的一对对偶树与对偶图的 Hamilton路径相互依存,提出了任意平图的4-着色的方法步骤。得到利用上述方法得到的一对对偶树及具有的性质。介绍了 Heawood图的由来和基本特点、H eawood图的4-着色的2种方法步骤,通过对偶图的2个区域的划分,实施了 Heawood图的4-着色,借助于Heawood图的对偶图的 Hamilton路径的分解构造了2棵对偶树。借助于此方法所得的 Heawood图的25个顶点的4-着色方案达到236个,从而使