对一个正常边染色满足相邻点的色集不同,称为邻点可区别的边染色,其所用最少染色数称为邻点可区别的边色数.定义图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的邻点可区别的边色数.
A proper edge coloring is called adjacent vertex- distinguishing edge coloring if colored sets from every two adjacent vertices incident edge are different. The minimum number of colors required for an adjacent vertex - distinguishing edge coloring, a simple graph G is denoted by X'as (G). The paper defines graph Sm*S. as V(Sm * Sa)={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}We get (Sm*Sn).