论文部分内容阅读
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k)的映射,k是自然数,若f满足(1)A↓uv∈E(G),u≠v,f(u)≠f(v);(2)任意uv,uw∈E(G),u≠W,f(uv)≠f(uw);则称f是G的第一类弱全染色.给出了星与扇,扇与扇,轮与扇联图的第一类弱全色数.