图G的正常边染色f满足相邻点的色集合相不互包含时,该染色称为图G的Smarandcchely-邻点可区别边染色,其中S(x)={f(xw)|xw∈E(G))称之为在f下的顶点x的色集合.该染色称为图G的Smarandchely-邻点可区别边染色.对图G进行的.Smarandchely-邻点可区别边染色所用最少颜色数称为图G的Smarandachely-邻点可区别边色数.讨论了Pm□Pn的Smarandchely-邻点可区别边色数.
A proper edge coloring f of graphs G would be the Smarandachely adjacentvertex distinguishing edge coloring ,if the set of colors of the adjacent-vertex are not included each,where LetS(x) = {f(xw)lxw E E(G)} denote the set of colors assigned to edges incident to the vertex x.The minimum number of colors is called the Smarandachely adjacent-vertex distinguishing edge chromatic number of G. In this paper, the Smarandachely adjacent-vertex distinguishing edge chromatic number of Pm□Pn is obtained.