摘要
提出了基于对偶图G(p,q,f)的2棵对偶树TA及TB分解的对偶图的顶点4着色方法及对偶树的算法。介绍了32面体展开图的对偶图G(p,q,f)的4着色的全过程。
On the basis of decomposition of dual G(p,q,f) into paired trees T^A and T^B, a method of vetex 4-colouring the dual and the algorithm for paired trees are proposed. The entire procedure of 4-colouring the dual of a 32-face sphere development is presented.
出处
《长春工业大学学报》
CAS
2009年第2期219-224,共6页
Journal of Changchun University of Technology
基金
淮南师范学院2007年度青年科研基金资助计划项目(2007Lkp05)
关键词
对偶图
对偶树
4着色
展开图
dual
paired tree
4-coloring
development.