论文部分内容阅读
对简单图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-全色数。本文在此基础上应用构造染色法研究了三正则图R（V,E）、强失积图PmPn的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数。