Grundy着色相关论文
研究路、圈、轮和扇的点分裂图的Grundy着色问题.基于点分裂图的性质和每类特殊图的结构,构造出具体的着色方案,利用反证法得到4类......
设G=(V,E)为一个图,函数f:V→{1,2,…,k)被称为图G的一个Grundyk-着色函数,如果,为图G的一个真k-着色函数且对于任何两种颜色i和j(1≤i≤j≤k),每......