邻强边色数相关论文
将顶点集和边集分别为V={vij┃i=1,2,…,m;j=0,1,…,n-1},E={v10v20,v20v30,…,vm0v10}U(Ui-1^m)ijvik┃j≠k,j,k=0,1,…,n-1}的图简......
具有重要的理论意义和实际意义的各种染色问题,一直是图论中的热点话题之一。离散系统中的许多问题都可以转化为图着色问题,例如,......
研究了Δ(G)≤4的外平面图的邻强边染色,证明了Δ(G)≤χ′as(G)≤Δ(G)+1,且χ′as(G)=Δ(G)+1当且仅当存在两个最大度点相邻,其......
研究了若干图类的邻强边染色. 利用在图中添加辅助点和边的方法,构造性的证明了对于完全图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......
对图G(V,E),Mn(G)称为G的广义Mycielski图,其中V(Mn(G))={v00,v01,v02,...,v0m;v10,v11,v12,...,v1m;...;vn0,vn1,...,vnm};E(Mn(G......
给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边......
The concept of the incidence chromatic number of a graph was introduced by Brualdi and Massey. They conjectured that eve......
研究了△(G)≤4的外平面图的强边染色,证明了△(G)≤X′as(G)≤△(G)+1,且X′as(G)=△(G)+1当且仅当存在两具最大度点相邻,其中△(G)和X′as(G)分别表示图G的最大度和邻强边色数......
u,v两点间至少连4条内部不相交的路且至多有一条长度为1的路,称为广义θ-图.本文得到了广义θ-图的邻强边色数.......
图G的一k-正常染色f若使得任意uv∈E(G)满足f(u)≠f(v),其中f(u)=f(uw)│uw∈E(G),则称f的G的一k-邻强边染色,简称k-ASEC,并称Xas(G)=min(k│存在G的一k-ASEC)为G的邻强边色数,研究了唯一圈图和六角系统图的......
得到了Cn^4和Cn^5(n≡0(mod5))的邻强边色数和全色数....
对图G(V,E),一正常k-边染色f称为图G(V,E)的k-邻强边染色,当且仅当对任意uv∈E(G),有f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},并称x......
设G是简单图,V(Mn(G))={u01-u02,…,u0p;u11,U12,…,u1p;…;un1,un2,…,unp};E(Mn(G))=E(G)∪{uiju(i+1)k|uojuok∈E(G),1≤i,u≤P,i=0,1,…,n-1),则Mn(G)称为G的广义Myc......
对于|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,|V(G)|=P,n是自然数,Mn(G)被称为图G的广义Mycielski图,如果 V(Mn(G))={V01,V02,…,V0p;V11,V12,…,V1p;…Vn1,Vn2,…,Vnp},E(Mn(G))=E(G)∪(V......
对图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任......
研究了若干科类的邻强边染色。利用在图中添加辅助点和边的方法,2构造性的证明于对于完全图Kn和路Lm的笛卡尔积图Kn×Lm,有xas&#......
设计一个具有分支限界技术的算法来研究联图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(V,E)为简单图,其点数不小于3.图G(V,E)的k-邻强边染色是指映射f:E(G)→{1,2,…,k},使f为正常边着色,且( ) u,v ∈ V(G),当uv......
研究一类正则图G(n,n,r)(n=1,2(mod3))的邻强边染色。用构造性方法给出了一类正则图的邻强边染色,验证了对│V(G)│≥3的连通图G(V,E)(G(V,E)≠C5),有△(G......
文章研究了完全三部图G=kl,m,n(1≤l≤m≤n)在1≤l≤3时的邻强边染色问题,用构造性方法给出了其邻强边色数.论证了对1≤l≤3的完全三......
图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-临强......
设G是一个简单图,k为正整数,V(G)∪E(G)到{1,2,…,k}的一个映射f满足:对于任意的uv∈E(G)有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);任意的uv,vω∈E(G),u≠ω,有f(uv)≠f......
本文研究了m+1阶的星Sm和n+1阶的星Sn的联图Sm∨Sn的边染色和邻强边染色.得到了Sm∨Sn的边色数和邻强边色数。......
V(Fm↓ΔKn)={ω}∪{ui|i=1,2…,m}∪{uij|i=1,2,…,mij=2,3,…n},E(Fm↓ΔKn)=(ωui)==1,2,…,m}∪{uivij|i=1,2,…,n}∪{uiui+1|i=1,2......
研究了一类广义Petersen图G(n,k)的邻强边染色,构造性地证明了:若n≡0(mod3),k≡/0(mod3),则χ(as)′(G(n,k))=4.其中χas′(G(n,k))表示G(n,k)的邻强......