△(G)≥6的Halin图的点强全染色  

On the Vertex Strong Total Coloring of Halin Graphs with△(G)≥6

作　　者：刘景发[1] 王振飞[2] 

机构地区：[1]衡阳师范学院数学系,湖南衡阳421008 [2]郑州大学信息工程学院,河南郑州450002

出　　处：《苏州科技学院学报（自然科学版）》2003年第4期18-20,共3页Journal of Suzhou University of Science and Technology （Natural Science Edition）

基　　金：国家自然科学基金项目(60073044);湖南省教育厅基金项目。

摘　　要：图G(V,E)的正常k-全染色σ称为G(V,E)的k-点强全染色当且仅当v∈VG,Nv中的元素染不同色,其中Nv=u｜uv∈EG∪v,xTvsG=mink│存在G的k-点强全染色称为G(V,E)的点强全色数。本文证明了:对于△G≥6的Halin图G(V,E),有xTvsG≤△G+2,其△G表示图G的最大度。A proper total k-coloring of graph G,V,E)is called k-vertex strong total coloring of G,V,E)iff forv∈V,G),the elements in Nare colored with different colors,where N=u|uv∈E,G)∪.x Tvs ,G)=min│there is a k-vertex strong total coloring of Gis called the vertex strong total chromatic number of G.In this paper,we prove that x Tvs ,G)≤△,G)+2for Halin graph with△,G)≥6,where△,G)denotes the maximum degree of G.

关 键 词：HALIN图 点强全染色 点强全色数 最大度 轮图 邻集 组合数学 

分 类 号：O157[理学—数学]