C_m·S_n的邻点可区别边染色

The Adjacent Vertex-Distinguishing Edge Coloring of C_m·S_n

V(Cm·Sn)={ui|i=1,2,L,m}∪{vij|i=1,2,L,m;j=1,2,L,n}, E(Cm?Sn)={v11v21,v21v31,Lv(m?1)1vm1,vm1v11}∪{uivij|i=1,2,L,m;j=1,2,L,n}.本文给出了的邻点可区别的边色数。

Supposing V（Cm·Sn）={u1｜i=1,2,…,m}∪{vij｜i=1,2,…,m;j=1,2,…,n},E（Cm·Sn）={v11v21v21v31,…v（m-1）lvml,vmlv11}∪{uivji｜i=1,2,…,m;j=1,2,…,n}.In this paper, we present Adjacent Vertex-distinguishing Edge Chromatic Number of Cm· Sn.