邻点可区别E-全色数相关论文
G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射,如果(A)uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv......
G(V,E)是一个简单图,k是一个正整数,f是一个V(C)∪E(C)到{1,2,…,k}的映射.如果()u,v∈V(G),则,(f)(u)≠f(v),f(u)≠f(uv),f(v)≠f......
记Xeat(Cni)为ni阶的圈Cni的邻点可区别E-全色数.若ni=0(mod 2)(i=1,2,3…,t),则Xeat(Cn1+Cn2+…+Cnt)=2t;若ni三0(mod 2)(i=1,2,3......
期刊
设图G(V,E)为简单图,k是一个正整数,f是V(G)U E(G)到[1,2,…,k]的一个映射,如果(V)uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv......
图G(V,E)的k是一个正整数,f是V(G)U E(G)到{1,2,…,k}的一个映射,如果∨μ,v∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠......
期刊
利用组合分析法和构造染色的方法,讨论图Wm×Wn的邻点可区别E-全染色,得到了Wm×Wn的邻点可区别E-全色数,进一步验证了图的邻点可......
利用穷染、递推的方法讨论了路、圈、完全图、轮和扇的邻点可区别Ⅵ-全染色.并用概率方法研究了一般图的邻点可区别E-全染色,给出......
G(V,E)是一个简单图,忌是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射.如果任意uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称,是图G的邻点可区别E-......
设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k].的映射.如果Au,v∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u))U{f(uv)|uv∈E(G)).......
运用分析法和构造邻点可区别E-全染色函数法,研究了冠图Cm·Cn、Cm·Sn、Cm·Fn和Cm·Wn的邻点可区别E-全染色,得......
G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的一个映射.如果u,v∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f......
设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,...,k}的映射.如果u,v∈E(G),则f(u)=f(v),f(u)=f(uv),f(v)=f(uv),C(u)=C(v),其中C(u)={f(u)}......
设G(V,E)是简单连通图,T(G)为图G的所有顶点和边构成的集合,并设C是k-色集(k是正整数),若T(G)到C的映射f满足:对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(u......
以一个简单图G为基础,连接G的任意最短路长为k的2个顶点就可得到基础图G的k-幂图,研究了路的k-幂图和圈的2-幂图的邻点可区别E-全......
运用组合分析法及构造具体染色的方法,讨论满足某些条件的两个图合成的邻点可区别E-全染色,得到了Pn,Cn,Fn,Wn相互合成后所得图的......
设图G(V,E)为简单图,k是一个正整数,f是V(G)∪E(G)到{1,2,…,k}的一个映射,如果Vuv∈(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),且当C(u)={f(u)}∪{f(uv)Iuv∈(G))时,C(u)≠C(v),......
运用分析法和穷举法,研究了路,圈,星,扇,轮的三倍图的邻点可区别E-全染色,并且得到了他们的邻点可区别E-全色数。......
记χ^eat(G)为图G的邻点可区别E-全色数.若Pm是m阶的路,Sn是n+1阶的星,且n〉m≥2,则χ^eat(Pm∨Sn)=4;若Pm是m阶的路,Fn是n+1阶的扇,且m......
应用构造具体染色的方法得到了两类3-正则图的邻点可区别E-全色数,进一步验证了关于图的邻点可区别E-全染色的猜想.......