外平面图的有界染色

• 作者: 刘桂真 战新刚
• 来源期刊: 系统科学与数学
• 学科: 数学
• 关键词: 有界染色 有界染色数 外平面图
• 年，卷（期）: 2005,（5）
• 页码范围: 582-587
• 页数: 6页
• 分类号: O1
• 字数: 5084字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0577.2005.05.008

摘要

图G的k-有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色.图G的k-有界染色数xk(G)是指对G进行k-有界染色用的最少颜色数.本文给出了n个顶点的外平面图能用[n/k]种颜色k-有界染色的一些充分条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘桂真	山东大学数学与系统科学学院	56	408	12.0	17.0
2	战新刚	山东大学数学与系统科学学院	2	3	1.0	1.0