点可区别边色数相关论文
定义图S*F为V(S*F)={w;u,u,…,…u}∪{v|i=1,2,…,m;j=1,2,…,n},E(S*F)={wu|i=1,2,…,m}∪{uv|i=1,2,…,m;j=1,2,…,n}∪{vv(j+1)......
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别......
证明了,任意正整数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......
设f是图G的一个使用了k种色的正常边染色.对G的任意顶点u用Sf(μ)或S(μ)表示在f下点u关联的所有边的颜色构成的集合.如果对G的任......
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别......
对简单图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）,其所用最少染色数称为点可区别边色数。就此用构造......
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别......
研究了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），那么称／......
对于图G的一个k-正常边染色，若满足不同点所关联边色集合不同，则称此染色法为点可区别边染色法．其所用最少颜色数称为该图的点可区别......
图G的点可区别星边边色数，记为X＇vds（G），是图G的点可区别星边染色所用色的最小数目．得到了一些特殊图的星边染色，并证明了若图G是一个最小......
研究n阶完全图Kn（n≥20,n≡0（mod2））去掉4条独立边后的点可区别边染色,并给出了图Kn-{v1v2,v3v4,v5v6,v7v8}（n≥20,n≡0（mod2））的点可区别......
对图G的正常边染色，若满足不同点的点所关联边色集合不同，则称此染色法为点可区别的边染色法，其所用最少染色数称为该图的点可区别边......
设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的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区域......
研究了路和圈的联图的点可区别的边染色，得到了其点可区别的边色数。...
应用概率方法中的第一矩量原理和Markov不等式,证明了对于最大度为Δ的n阶图G,当Δ≥2时,其点可区别的边色数χv′d（G）≤nΔ（n-1）,当n......
证明了：（1）两个n（n≥2）阶完全图的积图的点可区别边色数为2n．（2）对阶至少是3的完全图Kn,若χvd＇（G）=△（G），则χvd＇（G×Kn）=n＋△（G）．（3）若；χvd＇（Gi）=△（Gi），i=......
对网G的正常边染色，若满足不同点的点所关联边色集合不同，则称此染色法为点可区别的边染色法，其所用最少染色数称为该罔的点可区别边......
对于轮和圈的联图，给出了一种点可区别的边染色方法，并得到了其点可区别边色数．...
通过研究若干n重积图的边色数及点可区别边色数,就可证明X′vd(Gi)=△(Gi),i=1,2,…,n,则X′(G1×G2×…×Gn×)=......
对简单图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......
图G的一个正常边染色f，若满足：1）G中无2-色圈；2）对于V（G）中的任意两点u和v，有C（u）≠G（v），这里C（u）={f（uw）｜uw∈E（G）），则f叫做图G的一个点可区别无圈边染色......
研究了Pm V Pn的点可区别边染色,并得到了PmVPn的点可区别边色数....
讨论了图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）的点可区别边色数猜想,设计了一种新型的点可区别边染色算法.根据点可区别边染色的约束条件构建目标函数,利用交换......
