六角系统的点强全色数

摘要：

对图G及正整数k,映射σ:VUE→{1,2,…,k}满足:(1)任意e1,e2∈VUE,如果e1,e2是相邻或相关联的,则有σ(e1)≠σ(e2);(2)对u,v,w∈V(G),uw,vw∈E(G),uv(∈)E(G)有σ(u)≠σ(v),则称σ为G的一个k-点强全染色,并且χvsT(G)={k|存在G的k点强全染色},称为G的点强全色数.研究了六色系统图G的点强全色数,得到Δ(G)+1≤χvsT(G)≤Δ(G)+2,其中Δ(G),χvsT(G)分别表示G的最大度和点强全色数.

关键词：六角系统、点强全色数、图

所属期刊栏目：27

分类号：O175.7(数学分析)

在线出版日期：2005-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：208-210