关于若干联图的第一类弱全色数 (2009年)

【文件属性】：

文件名称：关于若干联图的第一类弱全色数 (2009年)

文件大小：421KB

文件格式：PDF

更新时间：2024-05-26 23:29:42

自然科学 论文

对简单图G(V,E),f是从V(G)u∪E(G)到｛1,2,…。k｝的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠f(uv)≠f(uw);则称f是G的第一类弱全染色。给出了若干联图的第一类弱全色数。