-
题名图S_m*C_n的邻点可区别的边色数
- 1
-
-
作者
马明
刘华
赵鹏
.冶建华
张忠辅
-
机构
兰州大学数学与统计学院
西北民族大学计算机科学与信息工程学院
-
出处
《西北民族大学学报(自然科学版)》
2004年第4期6-8,12,共4页
-
基金
国家自然科学基金资助项目(No.19871036)
-
文摘
定义图Sm Cn为V(Sm Cn)={w,uij|i=1,2,…,m;j=1,2,…,n},E(Sm Cn)={wui1|i=1,2,…,m}∪{uijuij+1|i=1,2,…,m;j=1,2,…,n-1}∪{uinui1|i=1,2,…,m}.文章给出了Sm Cn的邻点可区别的边色数.
-
关键词
图
星
圈
邻点可区别边色数
-
Keywords
graph,coloring,adjacent vertex-distinguishing Edge Coloring
-
分类号
O157.5
[理学—基础数学]
-