本文研究的图类仅限于有限简单图.图G的一个injectivek-染色是指映射c:V(G)→{1，2，…，k}，使得有公共邻点的2个顶点u，v满足c(u)≠c(v).若......

染色问题具有重要的实用价值和理论意义，一直是图论中的主要研究课题之一.本文主要研究图的染色问题，具体地说，本文主要讨论以下几个......