|
|||||
|
|
| 笛卡儿积图P2n×Pm与P2n×Cm的gnd-染色 | |
| 引用本文： | 刘利群.笛卡儿积图P2n×Pm与P2n×Cm的gnd-染色[J].宜春学院学报,2010,32(12). |
| 作者姓名： | 刘利群 |
| 摘 要： | 设简单图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)}.文章讨论了笛卡儿积图P2n×Pm和P2n×Cm的gnd-染色,并给出了相应色数. |
| 关 键 词： | 一般邻点可区别边染色 gnd-染色 一般邻点可区别的边色数 |
| 本文献已被 万方数据 等数据库收录！ | |