冯博文;熊玮;对于正整数k和r,图G的一个(k,r)-染色是指图G中顶点的一个正常k-染色,并且每个顶点v的领域有至少d_G(v)或r种不同颜色.图G的r-hued染色数是最小的整数k使得G有一个(k, r)-染色,记作χ_r(G).令Q_n为n维超立方体.对于任意整数n和r,其中n≥2, 2≤r≤5,研究了χ_r(Q_n),并确定了χ_2(Q_n)和χ_3(Q_n)对于所有正整数n的精确值.
2024年06期 v.41;No.184 651-656+686页 [查看摘要][在线阅读][下载 451K] [阅读次数:0 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:19 ]