图Pm ∨ Wn的点可区别边色数
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数.得到了路与轮的联图的点可区别边色数.
作 者: 马刚 马少仙 张忠辅 MA Gang MA Shao-xian ZHANG Zhong-fu 作者单位: 马刚,马少仙,MA Gang,MA Shao-xian(西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030)张忠辅,ZHANG Zhong-fu(西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030;兰州交通大学,应用数学研究所,甘肃,兰州,730070)
刊 名: 兰州大学学报(自然科学版) ISTIC PKU 英文刊名: JOURNAL OF LANZHOU UNIVERSITY(NATURAL SCIENCES) 年,卷(期): 2007 43(2) 分类号: O157.5 关键词: 图 联图 点可区别边色数