几类特殊图的条件色数

• 作者: 刘婷 孙磊
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 条件染色 条件色数 分裂图 Hajós sum
• 年，卷（期）: 2012,（4）
• 页码范围: 6-9
• 页数: 4页
• 分类号: O157.5
• 字数: 4437字
• 语种: 中文

摘要

对整数k〉0,r〉0,图G的条件（k,r）-染色是一个从顶点集V（G）到数集{1,2,…,k}的映射c,使得：（1）相邻点获得的颜色不同;（2）｜c（N（v））｜≥min{｜N（v）｜,r}。G的条件色数是使得G有一个正常的（k,r）-染色的最小k值,记为χr（G）。本文主要研究了r取3时,几类特殊图的条件色数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘婷	山东师范大学数学科学学院	16	33	4.0	5.0
2	孙磊	山东师范大学数学科学学院	35	44	4.0	6.0