文件名称：Halin-图的点强全染色 (2006年)
文件大小：267KB
文件格式：PDF
更新时间：2024-06-14 05:26:01
自然科学 论文
图G (V,E) 的一个肛正常全染色f叫做一个K-点强全染色当且仅当对任意v ∈ V(G), N[v]中的元素被染不同色,其中N[v]= ｛U|∈ v(a)｝U ｛v ｝。xVS(G)= min{k}存在图G的K-点强全染色｝叫做图G 的点强全色数。对3-连通平面图G(V,E),如果删去面fo边界上的所有点后的图为一个树图,则G (V,E)叫做一个Halin-图。本文确定了最大度不小于6的Halin-图和一些特殊图的的点强全色数xvs(G),并提出了如下猜想：设G (V,E)为每一连通分支的阶不小于6的图