Pm2×P_n的r-多彩着色

P_m²×P_n的r-多彩着色

作者信息 +

History +

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

O157.5

导出引用

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

国家自然科学基金“图和有向图的任意可分性的研究”（11961067）

Accesses

Citation

Detail

段落导航