点强全染色相关论文
针对Halin图的点强全染色问题,提出一个有效的染色法--逐圈着色法,而且方法给出的方案也是最优的,即用最少的颜色完成Halin图的点......
图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-点强全染色，当且仅当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及正整数k，映射f：满足：（1）任意e1，e3，如果e1，e2是相邻或相关联的，则有；（2）对u，v，w（G）有，则称f为G的一个k-点强全染色，并且K|G的社点强全染色称为......
图G(V,E)的一正常k-全染色f称为G(V,E)的一k-点强全染色当且仅当任意( A)v∈V(G),N[v]中的元素染不同色,其中N[v]={u|uv∈V(G)}U{v......
图G（VE）的一个k。正常全染色，叫做一个k-点强全染色当且仅当对任意V∈y（G），N[v]中的元素被染不同色，其中N[v] =. {u｜uv E V（G）} ∪{v}，xT^vs（G......
研究了项链的强染色和点强全染色问题,得到了项链的强色数和点强全色数,提出了相应的染色方案,为图染色问题提供了一种全新的思路.......
