路和圈的弱直积图的星边色数

若图G的一个正常染色使得G中没有长为4的路是2-边染色的,则称此染色是G的一个星边染色,使得图G有星边染色的最小颜色数为星边色数,记作x′s(G).文章给出了路和圈的弱直积图的星边色数:对于图Pm×Cn(m≥2,n≥3)的星边色数分以下三种情形:x′s(P2×Cn)=3(n≥3);5≤ x′s(Pm×Cn)≤6(m=3,4;n≥3);6≤x′s(Pm×Cn)≤8(m≥5,n≥3).