摘要
阐明了对偶图G(p,q,f)的4着色的基本思路,给出了对偶树的定义,提出了依据对偶图G(p,q,f)的2棵对偶树TA及TB的分解,实现对偶图G(p,q,f)的4着色的方法,最后介绍了22面体平图的顶点4着色的全过程,并分析了对偶树TA、TB的性质。
The basic concept of 4-colouring the dual G(p,q,f)is described.The definition of paired trees is given.A method of 4-colouring the dual G(p,q,f)on the basis of decomposition of the dual G(p,q,f)into 2 paired trees TA and TB and a algorithm of determining the paired trees TA and TB are proposed.The entire procedure of vertex 4-colouring the plane of docosanoichedral is analyzed.
出处
《长江大学学报（自科版）（上旬）》
CAS
2009年第2期14-15,405,共2页
JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG
基金
国家自然科学基金资助项目(10471096)
关键词
对偶图
对偶树
4着色
连通分支
plane
dual
4-colouring
paired tree
connected component
