4-colouring相关论文
给出了对偶树的定义.证明了G(p,q,f)的4着色的命题;提出了对偶树TA及TB的3种算法;介绍了本文算法在对偶图G(p,q,f)的4着色中的应用.......
提出了中国展览馆问题,目的就在于解决:①任意图的4着色问题;②任意图的生成树的构造与计数问题。阐明了解决对偶图4着色问题和任意C(p......
提出了中国建筑师问题,基于森林Fi分解的对偶图的顶点4着色方法提出了森林Fi分解的方法。介绍了p=25,q=69,f=45的对偶图的顶点4着......
阐明了对偶图G(p,q,f)的4着色的基本思路,给出了对偶树的定义,提出了依据对偶图G(p,q,f)的2棵对偶树T^A及T^B的分解,实现对偶图G(p,q,f)的4着色的......
阐明了平图中的H圈与对偶图中的森林Fi及顶点四着色的依存关系,提出了一种基于H圈分解的任意平图的顶点四着色方法。介绍了20面体......
阐明了平图中的H圈与对偶图顶点四着色的依存关系。提出了平图的顶点四着色和对偶图顶点四着色的具体步骤。介绍了多面体平图的H圈......
讨论了多面体平图的4着色问题,将平图的面着色问题简化为平图面中心的顶点着色问题。提出了多面体4着色的基本思路,当顶点数p值很......
阐明了对偶图中的H圈与平图的2棵对偶树的相互依存关系,阐述了平图的4着色与2棵对偶树之间的相互依存关系。平图的顶点4着色以及2......
阐明了平图中的H圈与对偶图中的森林Fi及顶点4着色的依存关系,提出了一种基于H圈分解的任意平图的顶点4着色方法。介绍了20面体平......
以45面体为例,将p=25,q=69,f=45的对偶图分解为2棵对偶树TA和TB,通过对对偶树TA和TB的顶点2着色,达到对图G(f,q,p)的4着色。讨论了H......