对极大平面图的4-着色布尔方程组{Fd1^1（x1,x2,…,xn）=1 Fd2^2（x1,x2,…,xn）=1 ......

如果一个无环平面图G至多有一个非三角形的面，则称G为准极大平面图(near-triangulation).本文给出了极大平面图和准极大平面图4-着......

阐明了任意平图的4-着色的主要思路,给出了对偶树的定义。对偶图中的一对对偶树与对偶图的Hamilton路径相互依存,提出了任意平图的......

平面图着色问题在图论和组合优化中具有重要地位，同时在很多其它领域具有广泛的应用。它的研究起源于著名的四色猜想(即至多用四种......