32面体展开图的对偶图G(p,q,f)的4着色

摘要：

提出了基于对偶图G(p,q,f)的2棵对偶树TA及TB分解的对偶图的顶点4着色方法及对偶树的算法.介绍了32面体展开图的对偶图G(P,q,f)的4着色的全过程.

关键词：对偶图、对偶树、4着色、展开图

所属期刊栏目：30

分类号：O157.5(代数、数论、组合理论)

资助基金：淮南师范学院2007年度青年科研基金资助计划项目2007Lkp05

在线出版日期：2009-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：219-224