阐明了基于对偶图的3棵树分解的四着色的基本思路。提出了对偶图的四着色方法和被分解的树的算法。介绍了基本信息:22面体的展开图、展开图的对偶图和对偶图平图的对偶图,以及展开图的对偶图的4着色的全过程。
淮南师范学院学报
2010年3期