图Sm*Sn的邻点可区别的边色数

摘要

对一个正常边染色满足相邻点的色集不同,称为邻点可区别的边染色,其所用最少染色数称为邻点可区别的边色数.定义图Sm*Sn 为V(Sm*Sn)={w;u1,u2,…,um}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Sm*Sn)={wui|i=1,2,…,m}∪{ uivij|i=1,2,…,m;j=1,2,…,n}.本文得到了Sm*Sn的邻点可区别的边色数.