讨论了Mycielski图M(Pn)、M(Cn)、M(Sn)、M(Fn)、M(Wn)的邻点扩展和可区别全染色问题.根据图形的结构特点,采用函数构造法,得到了......

[目的]为了得到两条路的积图的邻点扩展和可区别全色数.[方法]直接构造了两路的笛卡尔积、直积、半强积的邻点扩展和可区别全染色.......

设G为简单图. G的全k -染色是指k种颜色对图G的全体顶点及边的一个分配. 设c是图G的一个全k -染色，任意的x∈V（G），称w（x）=∑x∈ec（e）＋∑y∈N......