排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
对简单图G(V,E),f是从V(G)u E(G)到{1,2,…, k}的映射,K是自然数,若,满足(1) uv∈E(G),u≠v,f(u)≠f(v);(2) uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称/是G的第一类弱全染色.给出了若干联图的第一类弱全色数. 相似文献
2.
对简单图G(V,E),f是从V(G)U E(G)到{1,2,…,k}的映射,k是自然数,如果对任意的uv∈E(G),有f(u)≠f(u),对任意的uv,uw ∈E (G),u≠w,有f(uv)≠,f(uw),则称f为图G的一个第一类弱全染色.最小的k称为G的第一类弱全色数.给出了路、圈、星、扇、轮、完全图的倍图的第一类弱全色数. 相似文献
1