笛卡儿积图P_n^2×P_m与P_n^2×C_m的gnd-染色  

On the General Neighbour-distinguishing Edge Coloring of P_n^2×P_m and P_n^2×C_m

作　　者：刘利群[1] 

机构地区：[1]长江大学信息与数学学院,湖北荆州434023

出　　处：《宜春学院学报》2010年第12期8-9,共2页Journal of Yichun University

摘　　要：设简单图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.

关 键 词：一般邻点可区别边染色 gnd-染色 一般邻点可区别的边色数 

分 类 号：O157.5[理学—数学]