|
|||||
|
|
| 图Sm*Sn的邻点可区别的边色数 | |
| 引用本文： | 刘华,冶建华,马少仙,张忠辅.图Sm*Sn的邻点可区别的边色数[J].华东交通大学学报,2007,24(5):157-158. |
| 作者姓名： | 刘华 冶建华 马少仙 张忠辅 |
| 作者单位： | 1. 西北民族大学计算机科学与信息工程学院,兰州 730030;兰州大学数学与统计学院,兰州 730000 2. 西北民族大学计算机科学与信息工程学院,兰州,730030 3. 兰州交通大学应用数学研究所,兰州,730000 |
| 基金项目： | 国家自然科学基金资助项目(40301037)，国家民委科研项目(05XB07) |
| 摘 要： | 对一个正常边染色满足相邻点的色集不同,称为邻点可区别的边染色,其所用最少染色数称为邻点可区别的边色数.定义图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的邻点可区别的边色数. |
| 关 键 词： | 图 星 邻点可区别边色数 |
| 文章编号： | 1005-0523(2007)05-0157-02 |
| 修稿时间： | 2007年6月16日 |
Adjacent Vertex-Distinguishing Edges Coloring of (Sm*Sn) |
|
| LIU Hu,YE Jian-hu,MA Shao-xian,ZHANG Zhong-fu.Adjacent Vertex-Distinguishing Edges Coloring of (Sm*Sn)[J].Journal of East China Jiaotong University,2007,24(5):157-158. | |
| Authors: | LIU Hu YE Jian-hu MA Shao-xian ZHANG Zhong-fu |
| Abstract: | |
| Keywords: | Graph Star Coloring Adjacent vertex-distinguishing edge coloring |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 | |
| 点击此处可从《华东交通大学学报》下载免费的PDF全文 | |