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着......
阐明了平图中的H圈与对偶图中的森林Fi及顶点四着色的依存关系,提出了一种基于H圈分解的任意平图的顶点四着色方法。介绍了20面体......
阐明了平图中的H圈与对偶图顶点四着色的依存关系。提出了平图的顶点四着色和对偶图顶点四着色的具体步骤。介绍了多面体平图的H圈......
阐明了对偶图中的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......