4-coloring相关论文
对极大平面图的4-着色布尔方程组{Fd1^1(x1,x2,…,xn)=1 Fd2^2(x1,x2,…,xn)=1 ......
如果一个无环平面图G至多有一个非三角形的面,则称G为准极大平面图(near-triangulation).本文给出了极大平面图和准极大平面图4-着......
阐明了平图的4着色及对偶树与对偶图中的H图的依存关系,以及对偶图的4着色及对偶树与平图中的H圈的依存关系。给出了平面H圈和对偶......
阐明了任意平图的4-着色的主要思路,给出了对偶树的定义。对偶图中的一对对偶树与对偶图的Hamilton路径相互依存,提出了任意平图的......