4着色相关论文
提出了基于对偶图G(p,q,f)的2棵对偶树TA及TB分解的对偶图的顶点4着色方法及对偶树的算法.介绍了32面体展开图的对偶图G(P,q,f)的4......
阐明了对偶图G(p,q,f)的4着色的基本思路,给出了对偶树的定义,提出了依据对偶图G(p,q,f)的2棵对偶树TA及TB的分解,实现对偶图G(p,q......
阐明了对偶图G(p,q,f)4着色的基本思路,提出了n面体的展开图G′(f,s,t)与对偶图G(p,q,f)之间的依存关系,根据这种依存关系,提出了......
讨论了多面体平图的4着色问题,将平图的面着色问题简化为平图面中心的顶点着色问题.提出了多面体4着色的基本思路,当顶点数p值很大......
期刊
给出了对偶树的定义.证明了G（p,q,f）的4着色的命题;提出了对偶树TA及TB的3种算法;介绍了本文算法在对偶图G（p,q,f）的4着色中的应用.......
提出了中国展览馆问题，目的就在于解决：①任意图的4着色问题；②任意图的生成树的构造与计数问题。阐明了解决对偶图4着色问题和任意C（p......
给出了对偶树的定义。提出了对偶树的算法和利用对偶图G（p，g，f）的2棵对偶树T^A及T^B的分解实现对偶图G（p，g，f）的4着色方法。阐明了任意对偶......
提出了中国建筑师问题,基于森林Fi分解的对偶图的顶点4着色方法提出了森林Fi分解的方法。介绍了p=25,q=69,f=45的对偶图的顶点4着......
阐明了对偶图中的H圈与平图的2棵对偶树的相互依存关系,阐述了平图的4着色与2棵对偶树之间的相互依存关系。平图的顶点4着色以及2......
以45面体为例,将p=25,q=69,f=45的对偶图分解为2棵对偶树TA和TB,通过对对偶树TA和TB的顶点2着色,达到对图G（f,q,p）的4着色。讨论了H......
阐明了任意平图的对偶图的4着色的基本思路，提出了借助于对偶图的2棵对偶树T^A和T^B的分解，实现对偶图的4着色方法。介绍了20面体平......
提出了中国建筑师问题,阐明了求解中国建筑师问题的基本思路。介绍了25个顶点、69个边、45个面的对偶图的顶点4着色的全过程。将对......
提出了中国老鼠问题．阐明了求解中国老鼠问题的基本思路．发现了基于森林E分解的对偶图的顶点4着色方法．提出了森林E分解的三种方法．介......
