| C2m×Cn图邻点可区别的边染色 |
| |
| 引用本文： | 刘海涛,刘永平,谢继国,张效贤,张锐.C2m×Cn图邻点可区别的边染色[J].甘肃科学学报,2007,19(2):35-37. |
| |
| 作者姓名： | 刘海涛 刘永平 谢继国 张效贤 张锐 |
| |
| 作者单位： | 兰州城市学院,数学系,甘肃,兰州,730070 |
| |
| 摘 要： | 设G是阶数不小于3的简单连通图 ,G的k-正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同 ,则k中最小者称为是G的邻点可区别的边色数.证明了C2m×Cn的邻点可区别的边色数是5.
|
| 关 键 词： | 图 边染色 邻点可区别的边染色 |
| 文章编号： | 1004-0366(2007)02-0035-03 |
| 修稿时间： | 2006年11月20 |
On the Adjacent-vertex Distinguishing Edge Coloring of C2 m×Cn |
| |
| LIU Hai-tao,LIU Yong-ping,XIE Ji-guo,ZHANG Xiao-xian,ZHANG Rui.On the Adjacent-vertex Distinguishing Edge Coloring of C2 m×Cn[J].Journal of Gansu Sciences,2007,19(2):35-37. |
| |
| Authors: | LIU Hai-tao LIU Yong-ping XIE Ji-guo ZHANG Xiao-xian ZHANG Rui |
| |
| Abstract: | |
| |
| Keywords: | graph edge coloring adjacent-vertex-distinguishing edge coloring |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
