论文部分内容阅读
对一个正常边染色满足相邻点的色集不同，称为邻点可区别的边染色，其所用最少染色数称为邻点可区别的边色数．定义图Sm^＊sn为V（Sm＊Sn）={W；u1，u2，…，um}U{vy｜i=1，2，…，m；j=1，2，…，n}，E（Sm＊Sn）=｜wui｜i=1，2，…，m}U{uvij｜i=1，2，…，m；j=1，2，…，n}．本文得到了Sm＊Sn的邻点可区别的边色数．