点强全色数相关论文
图G的一个正常全染色称为图G的点强全染色,当且仅当N[v]中任意元素都染有不同的颜色,其中N[v]={u}uu∈E(G)}U{u},图G的点强全染色所用颜......
图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}.......
研究了项链的强染色和点强全染色问题,得到了项链的强色数和点强全色数,提出了相应的染色方案,为图染色问题提供了一种全新的思路.......