根据平方图的结构性质,用穷染,递推的方法,讨论了路,圈,扇的平方图的点边邻点可区别全染色,得到了相应的色数,即并给出了一种染色......

对简单图G（V,E）,存在一个正整数k,使得映射f：V（G）∪E（G）→{1,2,…,k},如果对uv∈E（G）,有f（u）≠f（uv）,f（v）≠f（uv）,且C（u）≠C（v）,则称f是图G的点边邻点......