Pm2×Pn的r-多彩着色

作者：张春梅; 史雅馨; 李越锋

来源：新疆大学学报(自然科学版)(中英文), 2023, 40(06): 663-670.

DOI：10.13568/j.cnki.651094.651316.2023.03.06.0001

• (k,r)-着色
• r-多彩着色数
• 直积图
• 路的平方图

图G的(k,r)-着色是图G的一个正常k-着色,并满足G中的每一个顶点的邻点的颜色数至少为这个顶点的度d(v)和r的最小值.使得图G有(k,r)-着色的最小整数k称为图G的r-多彩色数,用χr(G)表示.研究了路的平方图和路的直积图的r-多彩着色,得到了r-多彩着色数.