文献类型：期刊文章

作　　者：刘林忠[1] 张忠辅[2]

机构地区：[1]兰州铁道学院管理工程系,兰州730070 [2]兰州铁道学院应用数学研究所,兰州730070

出　　处：《经济数学》

基　　金：This Research is supported by NSFC of China( No.1 9871 0 36)

年　　份：2002

卷　　号：19

期　　号：1

起止页码：77-80

语　　种：中文

收录情况：MR、普通刊

摘　　要：图 G(V,E)的一正常 k-全染色 f 称为 G(V,E)的一 k-点强全染色当且仅当任意 v∈ V(G) ,N[v]中的元素染不同色 ,其中 N[v]={ u| uv∈ V(G) }∪ { v} ,并且 χvs T(G) =min{ k|存在 G的 k-点强全染色 }称为 G(V,E)的点强全色数 .本文得到了 Δ(G) 5的 Halin-图 G(V.E)的 χvs T(G) ,并提出如下猜想 :设 G(V,E)为每一连通分支的阶数不小于 6的图 ,则χvs T(G) Δ (G) + 2 ,其中Δ (G)表示图 G的最大度 .

关 键 词：Halin-图,染色,点强全染色  

分 类 号：F22]