山东大学学报(理学版)

作者：史雅馨,刘凤霞,蔡华

单位：1. 新疆大学数学与系统科学学院, 新疆 乌鲁木齐 830046；2. 昌吉学院数学与数据科学学院, 新疆 昌吉 831199

关键词：(k, r)-染色,r-hued色数,笛卡尔乘积图,

基金：新疆维吾尔自治区自然科学基金资助项目(2022D01C02);国家自然科学基金地区项目(11961067)

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

来源：2024年第2期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2024年第2期