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

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

【图Pm ∨ Wn的点可区别边色数】相关文章：

图的D(2)-点可区别边色数的一个上界04-27

完全图的倍图的邻点可区别全染色04-26

赋权轮图Wn(a,b)的基尔霍夫指标04-26

一类星色数介于2与3之间的平面图04-27

关于图的边粘连度04-27

图和它补图的上可嵌入性04-26

上海市A城区大气PM10、PM2.5污染与居民日死亡数的相关分析04-27

让小Wn写新学期04-25

完全四部图的色性04-26

车险面临无利可图窘境04-27