论文部分内容阅读
图G（VE）的一个k。正常全染色，叫做一个k-点强全染色当且仅当对任意V∈y（G），N[v]中的元素被染不同色，其中N[v] =. {u｜uv E V（G）} ∪{v}，xT^vs（G）=min存在图G的k-点强全染色}叫做图G的点强全色数．对3-连通平面图G（VE），如果删去面f0边界上的所有点后的图为一个树图，则G（V,E）叫做一个Halin-图，本文确定了最大度不小于6的Halin-图和一些特殊图的的点强全色数xT^vs（G），并提出了如下猜想：设G（V,E）为每一连通分支的阶不小于6的图，则Xt