图的均匀染色问题的神经网络模型

摘要

对图G(V ,E) ,若一正常k 染色f使得f[i]-f[j]≤ 1(i,j=1,2 ,… ,k) ,其中f[i]={vv∈V(G)且f(v) =i} ,f(v)表示顶点v的色 ,则称f为G(V ,E)的k 均匀染色 .图的均匀染色问题就是要确定使图G(V ,E)具有k 均匀染色的最小的k .