邻强边染色相关论文
具有重要的理论意义和实际意义的各种染色问题,一直是图论中的热点话题之一。离散系统中的许多问题都可以转化为图着色问题,例如,......
图的均匀邻强边染色问题是图论研究的内容之一，在计算机，网络等领域都有广泛的应用.本学位论文讨论的是图的均匀邻强边染色。.用xeas......
学位
本学位论文主要考虑图的染色问题.图的染色理论是图论研究的重要内容之一.随着实际问题的需要，各种各样的图染色问题已被国内外的学......
由于现实世界中诸多问题(比如药品仓库储存问题，交通灯设置问题，任务安排问题等)都可以用图的染色模型表示，所以相关的理论与方法研究......
设G是一个顶点集(X，Y)的偶图,其中| X |= m,| Y |= n，若X中的每个顶点的度是k_1，Y中的每个顶点的度是k_2，则称G是(k_1，k_2)正则偶图. ......
研究了若干图类的邻强边染色. 利用在图中添加辅助点和边的方法,构造性的证明了对于完全图Kn和路Lm的笛卡尔积图Kn×Lm,有χ′as(K......
对图G(V,E),一正常边染色f若满足:(1)对(V)uv∈E(G),f[u]≠f[v],其中f[u]={f(uv)|uv∈E};(2)对任意i≠j,有||E|-|Ej||≤1,其中Ei={......
提出了图的邻点强可区别的VI-全染色的概念,即:AST-VI-染色,并讨论了它的基本性质及路、圈、完全二部图、完全图、树、3-正则图的......
对简单图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)......
设G是一个简单图,f是G的一个k-正常边染色,又满足对任意的uv∈E(G),都有C(u)≠C(v),则称f为G的一个邻强边染色,简称k-ASEC,且称χa......
利用穷举法和组合分析法讨论了图Kn3的邻强边染色和邻点可区别的全染色，通过构造具体染色得到了图Kn3的邻强边色数和邻点可区别的全......
对|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的邻强边色数．......
设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻强的,如果G的任意相邻的两顶点的关联边的颜色构成的集合不同.对一个图G进......
给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图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......
给出了蛛形图的邻强边染色、邻点强可区剐全染色、点可约全染色以及点边邻点可区别全染色，并得到其相应的色数．......
通过分析Dn,4冠图的结构信息,利用组合分析法讨论了Dn,4冠图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了Dn,4冠图的......
研究了一类特殊完全r-部图K(r,n,n,…,n,n-1)的邻强边染色.证明了当mr≡0(mod2)时,有x'as(K(r,n,n,…,n,n-1))=n(r-1).......
图的强染色来自计算机科学，有着很强的实际背景，但确定图的强色数是非常困难的。张忠辅，刘林忠，王建方等研究了图的邻强边染色，并提出了......
研究了一类正则二部图的邻强边染色，验证了文献[1]中猜想是正确的．...
设Pm,Pn,Ps（m,n,s≥3）分别为3条路,参照直积图的定义,定义了直积Pm？Pn？Ps,给出其全染色及邻强边染色的计算方法,得到其全色数χt（Pm？Pn？Ps......
图G的一个正常边染色称作邻强边染色，若任意相邻两个的点的染色集合不相同，给图G进行邻强边染色所需的最少颜色数，称为图G的邻强边色......
为了对图的全染色猜想的研究,提出了全图的概念.对一些特殊图的全图的邻点可区别的边染色作了研究,并且得到了确切的染色数,以及给......
如果一个正常边染色满足相邻点的色集不同,则称为邻强边染色,其所用最少染色数称为邻强边色数.本文得到了星、扇和轮的倍图的邻强......
研究了路和圈的广义Mycielski图的邻强边染色，证明了对p个点的路Pp（p≥2），χas＇（Mn（Pp））={3 p=2 4 p=3 5p〉3.对圈Cp,有χas（Mn（Cp））=5.......
研究了圈Cp和完全图Kp的Mycielski’s图的邻强边染色和邻点可区别全染色的问题，得到了如下结果：如果连通图G（V，E）满足Xa＇（G）=△（G），则Xa＇（Mn（G））=△......
利用穷举法和组合分析法讨论了齿轮图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了齿轮图的邻强边色数和邻点可区别......
蛛网图是一个重要的网络拓扑结构，研究它的染色对于网络权的分配和通信网络的设计有重要的指导作用。利用穷举法和组合分析法讨论了......
图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),一正常k-边染色f称为G(V,E)的一邻强边染色,当且仅当对任意uv∈E(G)有f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},f(uw)表......
本文给出了连通图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-临强......
研究了一类广义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的系列平行图满足邻强边染色猜......
图G(VE)的一κ-正常边染色叫做κ-邻强边染色当且仅当对任意υυ∈E(G)有f{u}≠f{u},其中f{u}={f(υω)|υω∈E(G)},f(υω)表示......
证明了当图G的最大度△（G）恰以n的某个函数为界时，G的邻强边色数X＇as（G）≤[cn]，其中0〈c≤7/8，n（≥3）表示图G的阶．......
通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.通过这种新关系,研究了路和圈的倍图的邻强边染色以及......
通过分析三棱柱图的结构，利用穷举法和组合分析法讨论了三棱柱图的邻强边染色和邻点可区别全染色，通过构造具体染色得到了三棱柱图的......
得到了几类完全4-部图的邻强边色数．...
对于图G的一个正常边染色c，如果相邻的点所关联的边集的色集不相等，c称为邻强边染色．图G的邻强边染色所需要的最小值称为图G的邻强边......
