摘要
以45面体为例,将p=25,q=69,f=45的对偶图分解为2棵对偶树TA和TB,通过对对偶树TA和TB的顶点2着色,达到对图G(f,q,p)的4着色。讨论了H路径Pi的个数,森林Fi的个数,G(p,q,f)的A区和B区的划分方案数,G(p,q,f)的顶点4着色方案数。
The method of 4-colouring of dual on the basic of decomposition in a forest Fi is discovered.The number of Hamiltonian path Pi,the number of forest Fi,the number of division into area A and area B,the number of choices of 4-colouring the vertices of G(p,q,f)are discussed.
出处
《长江大学学报（自科版）（上旬）》
CAS
2010年第3期169-169,共1页
JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG
基金
安徽省2009年高等学校省级自然科学研究项目资助(KJ2009B269Z)
淮南师范学院高等数学重点学科资助项目
关键词
对偶图
4着色
森林
H路径
Dual
4-colouring
Forest
Hamiltonian path
