W_n□P_m的r-hued染色

作者：史雅馨; 刘凤霞^*; 蔡华

来源：山东大学学报(理学版), 2023, 1-6.

• (k
• r)-染色
• r-hued色数
• 笛卡尔乘积图

图G的(k,r)-染色是对图G用k种颜色进行正常染色,使得图G任一点v的邻点至少染min{r,d(v)}种不同的颜色。使图G有一个(k,r)-染色的最小的整数k称为图G的r-hued色数,用χr(G)来表示。图G和H的笛卡尔乘积图记为GH,其顶点集为V(G)×V(H),(u1,v1)与(u2,v2)相邻当且仅当u1=u2,v1v2∈E(H)或v1=v2,u1u2∈E(G)。确定了WnPm的r-hued色数。

• 单位
  昌吉学院; 新疆大学