图的染色与标号是图论研究的重要内容,在现代计算机科学、信息科学、管理科学等领域有着十分广泛的应用，近些年来得到了国内外同行的极大关注.本项目研究图的各种染色与标号问题，如injective 染色、L(p,q)-标号、(k,1)-全标号等.围绕著名的J.R.Griggs 和 R.K.Yeh 猜想展开对图的L(2,1)-标号的重点研究，扩展满足该猜想的图类. 研究平面图的平方色数，以证明 G.Wegner 猜想为终极目标.推广已知的全染色结果到(2,1)-全标号的情形,力图解决或部分解决该领域的F.Havet 和 M.L.Yu 猜想.给出平面图、高维曲面图、chordal 图等图类的 injective 色数的好的上界，刻画外平面图、格子图、大围长平面图等的 injective 色数.拟在三年内完成学术论文至少15篇.