论文部分内容阅读
若图G的一个正常染色使得G中没有长为4的路是2一边染色的，则称此染色是G的一个星边染色，使得图G有星边染色的最小颜色数为星边色数，记作xs（G）．文章给出了路和圈的弱直积图的星边色数：对于图Pm×Cn（m≥2，n≥3）的星边色数分以下三种情形：xs＇（P2×Cn）=3（n≥3）; 5≤xs＇（Pm×n）≤6（m=3,4;n≥3）;6≤xs＇（Pm×Cn）≤8（m≥5,n≥3）.