标题:外平面图的有界染色
作者:战新刚;刘桂真
作者机构:[战新刚] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国.;[刘桂真] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国 更多
来源:系统科学与数学
出版年:2005
卷:25
期:5
页码:582-587
关键词:有界染色; 有界染色数; 外平面图
摘要:图G的k-有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色.图G的k-有界染色数xk(G)是指对G进行k-有界染色用的最少颜色数.本文给 出了n个顶点的外平面图能用[n/k]种颜色k-有界染色的一些充分条件.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=STYS200505008&DbName=CJFQ2005
TOP