C<,m>·F<,n>的邻点可区别的边染色

摘要：

设C<,m>=u<,1>u<,2>…u<,m>u<,1>,V(C<,m>·F<,n>)=”u<,i>|i=1,2,…,m”∪”u<,ij>|i=1,2,…,m;j=1,2,…,n”E(C<,m>·F<,n>)=E(C<,m)∪”u<,i>v<,ij>|i=1,2…,m;j=1,2,…,n”∪”v<,ij>v<,i(j+1)>,|i=1,2…,m;j=1,2…,n-1”本文给出了C<,m>·F<,n>(n≥2)邻点可区别的边色数.

关键词： 图 圈 扇 邻点可区别边染色 边色数

作者: 刘君 赵传成 任志国 包世堂 李敬文 张忠辅

作者单位: 兰州师范高等专科学校计算机系(甘肃兰州) 兰州交通大学信电学院(甘肃兰州) 兰州师范高等专科学校计算机系(甘肃兰州);兰州交通大学信电学院(甘肃兰州);西北师范大学数学系(甘肃兰州)

会议类型: 国内会议

会议名称: 中国运筹学会第七届学术交流会

会议地点: 青岛

会议语种:中文

页码: 847-852

在线出版日期: 2004-10-01（万方平台首次上网日期，不代表论文的发表时间）