W_n⊙P_m和C_n⊙S_m的r-hued染色

摘要

图G和H的Corona乘积图记为G⊙H,它是复制一个图G以及复制|V（G）|个图H,把图G的第i个顶点跟复制的第i个图H的每个顶点相连.图G的（k,r）-染色是用k种颜色对图G进行正常染色，使得点v的所有邻点至少染min{r,d（v）}种不同的颜色，其中d（v）是图G中顶点v的度数.把图G的具有（k,r）-染色的最小正整数k称为r-hued色数，用χ_r（G）表示，通过对r-hued染色的定义，得到W_n⊙P_m和C_n⊙S_m的r-hued色数.

关键词

(k,r)-染色 / r-hued色数 / Corona乘积图