W_n□Pm的r-hued染色

史雅馨; 刘凤霞; 蔡华

山东大学学报(理学版) ›› 2024, Vol. 59 ›› Issue (02) : 59 -64.

W_n□P_m的r-hued染色

史雅馨, 刘凤霞, 蔡华

作者信息 +

Author information +

文章历史 +

PDF

摘要

图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）,（u₁,v₁）与（u₂,v₂）相邻当且仅当u₁=u₂,v₁v₂∈E（H）或v₁=v₂,u₁u₂∈E（G）。确定了W_nP_m的r-hued色数。