摘要
设简单图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)}。文章讨论了笛卡儿积图Pn2×Pm和Pn2×Cm的gnd-染色,并给出了相应色数。
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 withV（G×H）={wij｜i=1,2,…,m,j=1,2,…,n}andE（G×H）={wijwrs｜i=r,vjvs∈E（H）或j=s,uiur∈E（G）}In this paper,we obtained the general neighbour-distinguishing edgel chromatic number of P2m×Pn and P2m×Cn.
出处
《宜春学院学报》
2010年第12期8-9,共2页
Journal of Yichun University
关键词
一般邻点可区别边染色
gnd-染色
一般邻点可区别的边色数
general neighbour-distinguishing edge coloring
gnd-coloring
general neighbour-distinguishing edgel chromatic number
