• 仙人掌图的邻点被扩展和可区别全染色

    仙人掌图的邻点被扩展和可区别全染色

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