第一类弱全色数相关论文
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2) uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称f是G的第一......
应用穷举法研究了圈与n阶完全图、圈与圈构成冠图的第一类弱全染色,得到了其第一类弱全色数.......
通过对圈与轮构成联图的第一类弱全染色研究来进一步验证第一类弱全染色猜想,应用构造具体染色的方法给出了圈与轮构成联图的第一......
对简单图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的第一类弱全染......
目的 通过对圈与星、圈与扇、圈与轮构成冠图的第一类弱全染色研究来进一步验证第一类弱全染色猜想。方法 应用构造具体染色的方......
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,如果对任意的uv∈E(G),有f(u)≠f(v),对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw),则称f......
给出圈与扇、圈与轮、圈与圈的染色方案:(1)对Cm∨Fn,则有:χfwt(Cm∨Fn)=m+n+1,(2)对Cm∨Wn,则有:χfwt(Cm∨Wn)=m+n+1,(3)对Cm∨Cn,则有:χfwt(Cm∨Cn)=m+n。并......
给出路与路、路与圈、路与扇的第一类弱全色数:(1)对Pm∨Pn,则有χfwt(Pm∨Pn)=max{m,n}+2,(2)对P2∨C3,则有χfwt(P2∨C3)=5,(3)对Pm∨Cn,则有......
对简单图G(V,E),f是从V(G)∪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的第一类弱全染......
图的第一类弱全染色是相邻点染不同色且相邻边染不同色的全染色,所用的最少颜色数称为第一类弱全色数.运用构造第一类弱全染色法给......