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

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

设G=(V, E)是简单平面图，c1，c2，…，ck是k个非负整数.若图G的顶点集V能被划分成k个子集V1，V2,…，Vk，使得对任意的i，1≤i≤k，导出子图G[V2]的......

整数流的概念是Tutte在解决四色猜想时引入的.设D(G)是图G的一个定向,ED+(v)和ED-(v)分别表示以u为起点和终点的所有边的集合.若存......