| 32面体展开图的对偶图G（p，q，f）的4着色 |
| |
| 引用本文： | 侴万禧,霍玉洪.32面体展开图的对偶图G（p，q，f）的4着色[J].吉林工学院学报,2009,30(2):219-224. |
| |
| 作者姓名： | 侴万禧 霍玉洪 |
| |
| 作者单位： | 俞万禧,CHOU Wan-xi(安徽理工大学土木建筑学院,安徽,淮南,232001);霍玉洪,HUO Yu-hong(淮南师范学院数学与计算科学系,安徽,淮南,232038)
|
| |
| 基金项目： | 淮南师范学院青年科研基金计划项目 |
| |
| 摘 要： | 提出了基于对偶图G（p，g，f）的2棵对偶树T^A及T^B分解的对偶图的顶点4着色方法及对偶树的算法。介绍了32面体展开图的对偶图G（p，q，f）的4着色的全过程。
|
| 关 键 词： | 对偶图 对偶树 4着色 展开图 |
4-colouring of dual G(p,q,f) of a 32-face sphere development |
| |
| CHOU Wan-xi,HUO Yu-hong.4-colouring of dual G(p,q,f) of a 32-face sphere development[J].Journal of Jilin Institute of Technology,2009,30(2):219-224. |
| |
| Authors: | CHOU Wan-xi HUO Yu-hong |
| |
| Institution: | 1.School of Civil Engineering and Architecture;Anhui University of Science and Technology;Huainan 232001;China;2.School of Mathematics and Computational Science;Huainan Normal University;Huainan 232038;China |
| |
| Abstract: | On the basis of decomposition of dual G(p,q,f) into paired trees TA and TB,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. |
| |
| Keywords: | dual paired tree 4-coloring development |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
