设{V1;V2;···;Vk}为图G=(V;E)的一个正常顶点染色,满足对任意的i;j:1≤i?=j≤k,存在于u∈Vi;v∈Vj,使得uv∈E,称该......

图染色及色数问题是图论中的一个重要内容,也是图论中的一个十分活跃的领域,同时有着深刻而丰富的理论结果和广泛的实际应用,其理......

图G的一个（k）b-染色是一个正常k染色,且满足在每一个色类中至少存在一个顶点,使得该顶点与其他每个色类中至少一个顶点是邻接的.图G......

在图G=（V,E）的一个正常染色{V1,V2,…,Vk}中,若i,j,1≤i≠j≤k,u∈Vi,v∈Vj,使得uv∈E,称该染色为b-染色.令b（G）=max{k｜V1,V2,…,Vk......