摘要：对图G的正常边染色，若满足不同点的点所关联边色集合不同，则称此染色法为点可区别的边染色法，其所用最少染色数称为该图的点可区别边色数．本文得到了Cm∨Cn和Cm∨Sn的点可区别边色数．

关键词：圈 星 联图 点可区别边色数 

单位：西北民族大学计算机科学与信息工程学院; 甘肃兰州730030; 兰州交通大学应用数学研究所; 甘肃兰州730070