点强全色数相关论文
图G的一个正常全染色称为图G的点强全染色,当且仅当N[v]中任意元素都染有不同的颜色,其中N[v]={u}uu∈E(G)}U{u},图G的点强全染色所用颜......
图G(V,E)的正常k-全染色σ称为G(V,E)的k-点强全染色当且仅当 v∈V(G),N[v]中的元素染不同色,其中N[v]={u|uv∈E(G)}∪{v},xvsT(G)......
图G(V,E)的一正常k-全着色σ称为G(V,E)的一个k-点强全着色,当且仅当任意v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u|vu∈E(G)}∪{v}.并且χT^v......
图G(V,E)的一个正常k-全染色σ称为G(V,E)的一个k-点强全染色,当且仅当A↓v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u|vu∈V(G)}∪{v};并且χT^v......
图G的一个k-点强全染色是指图G的正常全染色f,若任意x,y∈N[v],有f(x)≠f(y),简记为k-VSTC,称xvs T(G)=min|k/G有k-VSTC|为G的点强......
图G(V,E)的正常k-全染色f叫做G(V,E)的k-点强全染色,当且仅当对任意的w∈V(G),N[w]中元素染不同颜色,其中N[w]={x|wx∈E(G)}U{w}.......
图G(V,E)的一正常k-全着色σ称为G(V,E)的一个k-点强全着色,当且仅当任意v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u|vu∈E(G)}∪{v}.并且......
对图G及正整数k,映射f:满足:(1)任意e1,e3,如果e1,e2是相邻或相关联的,则有;(2)对u,v,w(G)有,则称f为G的一个k-点强全染色,并且K|G的社点强全染色称为......
对图G及正整数k,映射σ:VUE→{1,2,…,k}满足:(1)任意e1,e2∈VUE,如果e1,e2是相邻或相关联的,则有σ(e1)≠σ(e2);(2)对u,v,w∈V(G......
研究了项链的强染色和点强全染色问题,得到了项链的强色数和点强全色数,提出了相应的染色方案,为图染色问题提供了一种全新的思路.......