研究了具有禁止路的条件色数，若把这一色数记作X(G,^7Pj)，得出了大边数图G的X（G，^7Pj）值在不同情形下为[n/(j-1)]或[(n-1)/(j-1]。......

图G的正常顶点染色中，若任意色类当中都存在顶点u，使得“在其他任意色类中至少有一邻居，称此正常顶点染色为b-染色。若k种颜色能够对G......

图G的（k）b-染色是一个顶点染色，且在每一个色类中至少存在一个顶点，该顶点在其余每个色类中与至少一个顶点是邻接的。每个色类中满足此......