文件名称：平图中的 H圈与对偶图的顶点4着色 (2011年)
文件大小：1.27MB
文件格式：PDF
更新时间：2024-06-07 19:21:02
自然科学 论文
阐明了平图的4着色及对偶树与对偶图中的 H图的依存关系,以及对偶图的4着色 及对偶树与平图中的 H圈的依存关系。给出了平面 H圈和对偶图顶点4着色的基本思路,得到 了对偶图与三角剖分图之间的关系,并利用此关系提出了平图及对偶图的 H圈及对偶树的分解 方法和顶点4着色方法。这两种方法都是通过给出对偶图成平面的面中心的 H圈得到对偶树,并 对对偶树进行着色而得到的。介绍了46面体平图及对偶图中的 H圈及对偶树的各种分解方案和 顶点4着色方案。结果表明 :任意平图中的 H圈必定将对偶图分解为两棵对偶树,且两棵对