图可以作为构造大量数学模型的有利工具.对图论的研究已经有两百多年的历史,其中图染色理论在图论研究中占有重要的地位,图的染色......

称图G是非正常的(d1，d2,…，dk)-着色，或(d1，d2,…，dk)-着色，如果G中的点集可以被划分成k个子集V1，V2,…，Vk，使得Vi导出的子图G[Vi]中最大的......

令c1，c2，…，ck为k个非负整数，G是简单平面图.我们称G是(c1，c2，…，ck)可着色的，如果V(G)可以被分成k个子集V1，V2，…，Vk，使得对任意的1≤i≤k，子图......

令图G=(V(G)，E(G)).定义图G的一个k-着色:存在一个映射ψ:V(G)→{1，2，…，k}使得对每一个i，1≤i≤k，G[Vi]是无边集（这里G[Vi]表示颜色为i的......

对于一个给定的最大度为10的平面图G,若图G不含相邻的三角形,则G是11-列表全可染色的,更进一步证明了列表全染色的猜想.......