设简单图G和图H的顶点集分别为V(G)={u1,u2,…,um}和V(H)={v1,v2,…,vn}.所谓G和H的Cartesian积G×H是指这样的一个图,其顶点集和边集分别为V(G×H)={wij|i=1,2,…,m,j=1,2,…,n},E(G×H)={wijwrs|i=r,vjvs∈E(H)或j=s,uiur∈E(G)}.在这篇文章里,我们讨论了笛卡儿积图C2m×Pn和C2m×Cn的邻点可区别边非正常边染色,并给出了相应色数.
Let G and H be simple graphs with V=G{u1,u2,…,um} and V(H)={v1,v2,…,vn}.The Cartesian graph G×H be graph with V(G×H)={wij|i=1,2,…,m,j=1,2,…,n} and E(G×H)={wijwrs|i=r,vjvs∈E(H) or j=s,uiur∈E(G)}.In this paper,the general neighbour-distinguishing edgel chromatic number of C2m×Pn and C2m×Cn were obtained.