推荐文档列表

图Pm ∨ Wn的点可区别边色数

时间:2021-12-11 16:09:38 数理化学论文 我要投稿

图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  关键词: 图   联图   点可区别边色数