对一个正常边染色满足相邻点的色集不同,称为邻点可区别的边染色,其所用最少染色数称为邻点可区别的边色数.定义图Sm*Sn为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}.本文得到了Sm*Sn的邻点可区别的边色数.
刘华; 冶建华; 马少仙; 张忠辅.图Sm*S_n的邻点可区别的边色数[J].华东交通大学学报,2007,24(5):157-158..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2007,24(5):157-158