Pm∨Fn的邻强边染色 |
| |
作者姓名: | 马少仙 马刚 张忠辅 |
| |
作者单位: | 西北民族大学计算机科学与信息工程学院,甘肃,兰州,730030;兰州交通大学应用数学研究所,甘肃,兰州,730070 |
| |
基金项目: | 国家民委科研项目,西北民族大学校科研和教改项目,国家自然科学基金 |
| |
摘 要: | 对一个正常边染色满足相邻点的色集不同,称为邻强边染色,其所用最少染色数称为邻强边色数.就路Pm与扇Fn的联图Pm∨Fn,得到了在m,n不同取值情况下的邻强边色数.
|
关 键 词: | 路 扇 联图 邻强边色数 |
文章编号: | 0455-2059(2008)01-0112-03 |
修稿时间: | 2007-01-17 |
本文献已被 维普 万方数据 等数据库收录! |
|