首页 | 本学科首页   官方微博 | 高级检索  
     

图Pm∨Wn的点可区别边色数
作者姓名:马刚 马少仙 张忠辅
作者单位:[1]西北民族大学计算机科学与信息工程学院,甘肃兰州730030 [2]兰州交通大学应用数学研究所,甘肃兰州730070
基金项目:国家自然科学基金(40301037)和国家民族事务委员会科研项目(05XB07)资助项目.
摘    要:对网G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该罔的点可区别边色数.得到了路与轮的联网的点可区别边色数。

关 键 词:图 联图 点可区别边色数
文章编号:0455-2059(2007)02-0103-04
修稿时间:2006-03-20
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号