基于对偶图3棵树分解的四着色法

(整期优先)网络出版时间:2010-03-13
/ 1
阐明了基于对偶图的3棵树分解的四着色的基本思路。提出了对偶图的四着色方法和被分解的树的算法。介绍了基本信息:22面体的展开图、展开图的对偶图和对偶图平图的对偶图,以及展开图的对偶图的4着色的全过程。