路图与正则图构成的Corona图的m-度与b-染色

摘要

The m-degree and b-coloring number of Corona graph Pn°G composed of path graph Pn and k-regular graph G are studied.When the k-regular graph G is taken as cycle graph Cm,3-dimensional hypercube Q3 and Petersen graph Gp respectively,and a concrete scheme of b-coloring is designed,the b-chromatic number of Corona graph Pn oG will be obtained.%研究路图Pn与k-正则图G构成的Corona图Pn°G的m-度与b-染色.当取k-正则图G为圈图Cm、3-维超立方体Q3以及Petersen图Gp时,通过设计具体染色方案,得出图Pn°G的b-染色数.