广义图K(n,m)的点强全色数  

The vertex strong total chromatic number of general graphs K(n,m)

作　　者：刘景发[1] 黄文奇[2] 

机构地区：[1]衡阳师范学院数学系,湖南衡阳421008 [2]华中科技大学计算机学院,湖北武汉430074

出　　处：《纯粹数学与应用数学》2006年第2期159-162,209,共5页Pure and Applied Mathematics

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

摘　　要：图G(V,E)的一个正常k-全染色σ称为G(V,E)的一个k-点强全染色,当且仅当v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u vu∈V(G)}∪{v};并且χvTs(G)=m in{k存在G的一个k-点强全染色}称为G的点强全色数.本文确定了完全图Kn的广义图K(n,m)和乘积图Lm×Kn的点强全色数.A proper k -total coloring a of graph G（V,E） is called a k -vertex strong total coloring of G（V,E） if and only if for A↓ v ∈ V（G） , the elements in N[v] are colored with different colors, where N[v] = {u｜vu ∈ E（G）} U {v} ; and χT^vs（G） =min {k｜ there is a k-vertex strong total coloring of G } is called the vertex strong total chromatic number of G. In this paper, we determine the vertex strong total chromatic number χT^vs（G）of general graph K（n, m） of complete graph K. and product graph Lm × Kn.

关 键 词：广义图K(n m) 乘积图Lm×Kn 点强全染色 点强全色数 

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