F_m、P_n⊙F_m和C_n⊙F_m的r-hued染色研究

摘要

给定2个图G和H,它们的corona乘积图记为G⊙H,是将图G拷贝一份、图H拷贝|V（G）|份，图G的第i个顶点和图H的第i个拷贝份的每个顶点连边而得到的图.图G的（k,r）-染色是图G正常k-染色，使得度数为d的每个顶点的邻点至少染min{d,r}种不同的颜色.r-hued染色数是最小正整数k,使得图G具有（k,r）-染色，用χ_r（G）来表示.主要讨论F_m,P_n⊙F_m和C_n⊙F_m的r-hued染色数.

关键词

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