一类外平面图的有界染色

图G的k 有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色 .图G的k 有界染色数 χk(G)是指对图G进行k 有界染色所用的最少颜色数 .讨论一类外平面图的k 有界染色 ,给出能在多项式时间内确定其k 有界染色数的一些充分条件 .