邻点被扩展和可区别全染色论文

仙人掌图的邻点被扩展和可区别全染色
论文摘要设G为简单图.G的全k-染色是指k种颜色1,2,…,k对图G的全体顶点及边的一个分配.设c是图G的一个全k-染色,任意的x∈V（G）,称■为点x的扩展和,其中N（x）=...