10.3969/j.issn.1672-3767.2004.03.026
低度外平面图的点强全染色
图G的一个k-点强全染色是指图G的正常全染色f,若任意x,y∈N[v],有f(x)≠f(y),简记为k-VSTC,称xvs T(G)=min|k/G有k-VSTC|为G的点强全色数.研究了低度外平面图的点强全染色,证明了对△(G)=3的外平面图G有4≤x vs T(G)≤5.
图、点强全染色、点强全色数
23
O157.5(代数、数论、组合理论)
2004-11-24(万方平台首次上网日期,不代表论文的发表时间)
共3页
92-94