邻强边色数相关论文
具有重要的理论意义和实际意义的各种染色问题,一直是图论中的热点话题之一。离散系统中的许多问题都可以转化为图着色问题,例如,......
研究了若干图类的邻强边染色. 利用在图中添加辅助点和边的方法,构造性的证明了对于完全图Kn和路Lm的笛卡尔积图Kn×Lm,有χ′as(K......
得到了完全二部图Km.n的广义Mycielski图M(Km,n).当(l≥1,n≥m≥2)时的邻点可区别全色数与邻强边色数.......
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k)的映射,k是自然数,若f满足(1)()uv,uw∈E(G),v≠w,f(uv)≠f(uw);(2)()uv∈E(G),C(u)......
对|V(G)|≥3的连通图G,若k-正常边染色法满足相邻点的色集合不相同,则称该染色法为k-邻强边染色,其最小的k称为图G的邻强边色数.张......
期刊
图G的一k-正常边染色f若使得任意uv∈E(G)满足f[u]≠f[v],其中f[u]={f(uω)|uw∈E(G)},则称f为G的一k-邻强边染色,简称k-ASEC,并称......
对图G的k正常边染色使得相邻点的关联边色集合不同时，称为邻强边染色法，运用最小的k称为G的邻强边色数．得到了Pn∨Kn,n的邻强边色数．......
u,v两点间连接n条内部不相交的路,其中最多有一条长度为1,记做Pu,v(n)。给出一个算法,利用计算机寻找边染色的规律,进一步给出了Pu......
给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边......
u,v两点间至少连4条内部不相交的路且至多有一条长度为1的路,称为广义θ-图.本文得到了广义θ-图的邻强边色数.......
对图G(V,E),一正常k-边染色f称为图G(V,E)的k-邻强边染色,当且仅当对任意uv∈E(G),有f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},并称x......
对于|V(G)3|的连通图G(V,E),若k-正常边染色法满足相邻的边染色集合不同,则称该染色法为k-邻强边染色法,其最小的称为G的邻强边色......
对一个正常边染色满足相邻点的色集不同,称为邻强边染色,其所用最少染色数称为邻强边色数.就路Pm与星Sn的联图PmV Sn,本文得到了在......
研究了一类特殊完全r-部图K(r,n,n,…,n,n-1)的邻强边染色.证明了当mr≡0(mod2)时,有x'as(K(r,n,n,…,n,n-1))=n(r-1).......
图的强染色来自计算机科学，有着很强的实际背景，但确定图的强色数是非常困难的。张忠辅，刘林忠，王建方等研究了图的邻强边染色，并提出了......
研究了一类正则二部图的邻强边染色，验证了文献[1]中猜想是正确的．...
为了解决图的邻强边染色问题中一个图的色数算法问题，通过特别的方法来记图的染色过程，同时分4种情况讨论了星和路联图的邻强边染色......
对图G的一个正常的k边染色法f,若(≯)e∈E(G),e=uv,{f(uw)|uw∈E(G)}≠{f(vw)|vw∈E(G)},则称f为G的一个k-邻强边染色法,k的最小值......
图G的一个正常边染色称作邻强边染色，若任意相邻两个的点的染色集合不相同，给图G进行邻强边染色所需的最少颜色数，称为图G的邻强边色......
为了对图的全染色猜想的研究,提出了全图的概念.对一些特殊图的全图的邻点可区别的边染色作了研究,并且得到了确切的染色数,以及给......
如果一个正常边染色满足相邻点的色集不同,则称为邻强边染色,其所用最少染色数称为邻强边色数.本文得到了星、扇和轮的倍图的邻强......
研究了路和圈的广义Mycielski图的邻强边染色，证明了对p个点的路Pp（p≥2），χas＇（Mn（Pp））={3 p=2 4 p=3 5p〉3.对圈Cp,有χas（Mn（Cp））=5.......
对一个正常边染色满足相邻点的色集不同，称为邻强边染色，其所用最少染色数称为邻强边色数。就星Sm与扇Fn的联图Sm∨Fn，得到了在m，n不同......
对一个正常的边染色满足相邻点的色集不同的条件时，称为邻强边染色，其所用最少染色数称为邻强边色数。就路与轮的联图，得到了在m,n任......
设计一个具有分支限界技术的算法来研究联图P3∨Km，n和C4∨Km,n的k-邻强边染色，并证明m〈n-3时它们的邻强边色数均为m＋n＋3．......
蛛网图是一个重要的网络拓扑结构，研究它的染色对于网络权的分配和通信网络的设计有重要的指导作用。利用穷举法和组合分析法讨论了......
对一个正常边染色满足相邻点的色集不同,称为邻强边染色,其所用最少染色数称为邻强边色数.就圈Cm与星K1,n的联图CmVK1,n,文章中得......
图G(V,E)的一正常k-边染色f称为G(V,E)的一k-邻强边染色(简称k-ASEC)当且仅当任意uv∈E(G)满足f[u]≠f[v],其中f[u]={f(uw)|uw∈E(......
设图G(V,E)为简单图,V(Mn(G))|{v01,v02,…,v0p;v11,v12,…,v1p,…,vn1,vn2,…,vnp}E(Mn(G))=E(G)U{vijv(i+1)k|v0jv0k∈E(G),1≤j......
本文给出了每部有2个点的完全r-部图(r≥2)的邻强边色数....
本文给出了连通图G(V,E)(△(G)≥3)的邻强边色数的一个上界,证明了Xas(G)≤3△(G)-1....
研究一类正则图G（n，n，r）（n=1，2（mod3））的邻强边染色。用构造性方法给出了一类正则图的邻强边染色，验证了对│V（G）│≥3的连通图G（V，E）（G（V，E）≠C5），有△（G......
图G（V，E）的正常k-边染色f叫做图G（V，E）的k-邻强边染色当且仅当任意uv∈E（G）满足f[u]≠f[v]，其中f[u]={f(uω)|uω)|uω∈E（G）}，称f和G的k-临强......
本文研究了m＋1阶的星Sm和n＋1阶的星Sn的联图Sm∨Sn的边染色和邻强边染色．得到了Sm∨Sn的边色数和邻强边色数。......
研究了一类广义Petersen图G（n,k）的邻强边染色,构造性地证明了：若n≡0（mod3）,k≡/0（mod3）,则χ（as）′（G（n,k））=4.其中χas′（G（n,k））表示G（n,k）的邻强......
研究了联图Cn∨Kn的邻强边染色,证明了:当n=3时,χ′as(Cn∨Kn)=7;当n4时,χ′as(Cn∨Kn)=2n....
本文研究了系列平行图的邻强边染色．从图的结构性质出发，利用双重归纳和换色的方法证明了对于△(G)=3，4的系列平行图满足邻强边染色猜......
V(Fm(△)Fn)={w}∪{ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Fm(△)Fn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m,j=1,2,…,n......
得到了Wm∨Wn的邻点可区别边色数，其中Wm与Wn分别表示m＋1阶和n＋1阶的轮，Wm∨Wn表示Wm和Wn的联图．......
定义新图 P^2n,并在n≥3时,确定 P^2n的Mycielski图的邻强边色数和邻点可区别全色数,构造一个M（ P^2n）的邻点可区别全染色法.......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
对一个正常边染色满足相邻点的色集不同,称为邻强边染色,其所用最少染色数称为邻强边色数.就路Pm与扇Fn的联图Pm∨Fn,得到了在m,n......
给出了Fm△↓Wn的定义。研究了Fm△↓Wn边染色和邻强边染色。得出了Fm△↓Wn的边色数和邻强边色数．......
图的邻强边着色算法是一个NP-完全问题.提出了图的邻强边着色问题的混合遗传算法.在设计交叉、变异方式时,将两点交叉与局部扫描结......
