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

Pm∨Fn的邻强边染色
作者姓名:马少仙  马刚  张忠辅
作者单位:西北民族大学计算机科学与信息工程学院,甘肃,兰州,730030;兰州交通大学应用数学研究所,甘肃,兰州,730070
基金项目:国家民委科研项目,西北民族大学校科研和教改项目,国家自然科学基金
摘    要:对一个正常边染色满足相邻点的色集不同,称为邻强边染色,其所用最少染色数称为邻强边色数.就路Pm与扇Fn的联图Pm∨Fn,得到了在m,n不同取值情况下的邻强边色数.

关 键 词:    联图  邻强边色数
文章编号:0455-2059(2008)01-0112-03
修稿时间:2007-01-17
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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