Pm2×P_n的r-多彩着色

新疆大学学报（自然科学版中英文） ›› 2023, Vol. 40 ›› Issue (06) : 663 -670. DOI: 10.13568/j.cnki.651094.651316.2023.03.06.0001

P_m²×P_n的r-多彩着色

作者信息 +

Author information +

文章历史 +

PDF

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

引用格式 ▾

张春梅, 史雅馨, 李越锋 P_m²×P_n的r-多彩着色[J]. 新疆大学学报（自然科学版中英文）, 2023, 40(06): 663-670 DOI:10.13568/j.cnki.651094.651316.2023.03.06.0001

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

PDF

访问

被引

Altmetric

详细

导航