摘要
定义图SmSn为V(SmSn)={w;u1,u2,…,um}∪{vij|i=1,2,…,m;j=1,2,…,n},E(SmSn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m;j=1,2,…,n}。本文给出了SmSn的点可区别的边色数。
Define graph Sm*Sn as V(Sm* Sn) = {w;u1, u2 ,…,um}∪{vij|i = 1,2,…,m; j = 1,2,…,n}, E(Sm*Sn) = {wui|i = 1,2,…,m}∪{ uivij|i = 1,2,…,m; j = 1,2,…,n}.We get (Sm*Sn).
出处
《天水师范学院学报》
2004年第5期1-2,共2页
Journal of Tianshui Normal University
关键词
边色数
区别
定义
Graph
Star
Vertex-distinguishing Edge Coloring 2
