特殊图的条件染色

• 作者: 刘晓晓 张姗姗 陈丽华
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 条件色数 路 扇 轮
• 年，卷（期）: 2008,（3）
• 页码范围: 9-12
• 页数: 4页
• 分类号: O157.5
• 字数: 3366字
• 语种: 中文

摘要

对于一个正整数r,图G的一个条件(k,r)-染色是使得图G的每个度至少为r的顶点至少与具有r种不同颜色的顶点相邻的正常的顶点染色.使图有一个条件(k,r)-染色的最小的整数k是图的第r个条件色数X,(G).本文给出了对于不同的正整数.路、扇、轮的条件色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张姗姗	山东师范大学数学科学学院	4	2	1.0	1.0
2	刘晓晓	山东师范大学数学科学学院	5	2	1.0	1.0
3	陈丽华	山东师范大学数学科学学院	5	2	1.0	1.0