点可区别边染色相关论文
本文研究了图的广义字典积的邻点可区别边染色与邻点可区别全染色,以及图的半强积的点可区别边染色与邻点可区别全染色,并利用图分......
图着色作为图论中一个主要的研究领域,在工程上和理论上都具有很好的应用价值,比如一些典型的组合问题如最大支配集、加工调度,还有一......
本文通过构造的染色方法给出了路,圈,完全图,星,扇和轮的Mycielski图的点可区别边色数,以及两类联图Cm∨Wn,Fm∨Pn∨Pn的点可区别边色数,......
学位
证明了,任意正整数k≥2,存在点可区别边色数为2k+1的k+1-正则图;任意正整数m≥4,存在点可区别边色数为m的偶图.......
对简单图G(V,E),设f是从E(G)到{l,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v......
对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v......
对一个正常的边染色满足不同点的点所关联边色集合不同,称为点可区别边染色(VDEC),其所用最少染色数称为点可区别边色数。就此用构造......
本文借助于Lova’sz局部引理,应用概率方法研究了图的点可区别边色数的上界....
图的点可区别边染色是一个满足任意顶点色集合不相同的正常边染色,将所用的最少颜色数称为图的点可区别边色数.应用第一矩量原理和......
研究了Wm∨Pn(n≥5)的点可区别边染色,给出了Wm∨Pn(n≥5)的点可区别边色数....
对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C......
本文研究了圈Cm和路Pm的Mycielski图的点可区别边染色问题.利用构造法给出了M(Cm)图的点可区别边染色法,得到了它的点可区别边色数,......
研究了Fm∨Pn的点可区别边染色,给出了Fm∨Pn的点可区别边色数....
研究了Wm∨P4的点可区别边染色,给出了Wm∨P4的点可区别边色数。...
设G是简单图,f是从V(G)UE(G)到{1,2,…,k}的一个映射.对每个u∈V(G),令C(u)={f(uv)|v∈V(G),uv∈E(G)}.如果f是k-正常边染色,且对任意u,v∈V(G),有C(u)≠C(v),那么称/......
研究n阶完全图Kn(n≥20,n≡0(mod2))去掉4条独立边后的点可区别边染色,并给出了图Kn-{v1v2,v3v4,v5v6,v7v8}(n≥20,n≡0(mod2))的点可区别......
设G是简单图,图G的一个k-点可区别正常边染色f是指一个从E(G)到{1,2,…,k}的映射,且满足u,v∈V(G),u≠v,有S(u)≠S(v),其中S(u)={f(uw)|uw∈E(G)}.......
对G的正常边染色,若满足不同顶点所关联的边所对应的颜色集不同,则称此染色法为点可区别的边染色法,其所称用最少染色数为该图的点......
研究了广义字典积G[h n]中G为n(n≥3)阶星Sn且与Sn最大度顶点对应的Hn-1分别为空图和完全图时的点可区别边染色.利用构造边染色的方......
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区域......
证明了:(1)两个n(n≥2)阶完全图的积图的点可区别边色数为2n.(2)对阶至少是3的完全图Kn,若χvd'(G)=△(G),则χvd'(G×Kn)=n+△(G).(3)若;χvd'(Gi)=△(Gi),i=......
主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可......
对于轮和圈的联图,给出了一种点可区别的边染色方法,并得到了其点可区别边色数....
对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C......
讨论了图K2n\E(K1,5))(n=10,11)的点可区别边染色,得到图K2n\E(K1,5))(n=10,11)的点可区别边色数为χvd'(K2n/E(K1.5))=2n.......
如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,则称为点可区别边染色(VDEC),其所用最少颜色数称为点可区别边色数.利用......
针对一般图设计了一种新型的点可区别边染色算法。该算法把概率思想和图染色相结合,根据点可区别边染色的约束规则确立目标函数,利......
针对图K2nE(k1,m)的点可区别边色数猜想,设计了一种新型的点可区别边染色算法.根据点可区别边染色的约束条件构建目标函数,利用交换......