六角系统的点强全色数

• 作者: 刘景发 黄文奇
• 来源期刊: 湖北大学学报（自然科学版）
• 学科: 数学
• 关键词: 六角系统 点强全色数 图
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 208-210
• 页数: 3页
• 分类号: O175.7
• 字数: 2577字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2375.2005.03.003

摘要

对图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的最大度和点强全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	刘景发	衡阳师范学院数学系	18	39	4.0	5.0