论文部分内容阅读
对简单图G（V,E）,存在一个正整数k,使得映射f：V（G）∪E（G）→{1,2,…,k},如果坌uv∈E（G）,有f（u）≠f（v）,f（u）≠f（uv）且C（u）≠C（v）,其中C（u）={f（u）}∪{f（uv）,f（v）｜uv∈E（G）,v∈V（G）},则称f是图G的邻点强可区别E-全染色,且称最小的数k为图G的邻点强可区别E-全色数。在此基础上应用构造染色法研究了图Fm×Fn、M（Pn^2）的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数。