非正常着色相关论文
称图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为起点和终点的所有边的集合.若存......