论文部分内容阅读
对图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.建立了图的均匀染色问题的神经网络模型算法.