Sm∨Fn的全色数和点可区别边色数

摘要：

对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数.本文得到了星与扇联图的全色数和点可区别边色数.

关键词： 图 联图 全色数 点可区别边色数 Sm∨Fn

作者: 马刚

作者单位: 西北民族大学计算机科学与信息工程学院,730124,兰州

会议类型: 国内会议

会议名称: 中国运筹学会第九届学术交流会

会议地点: 南京

会议语种:中文

页码: 237-242

在线出版日期: 2008-10-18（万方平台首次上网日期，不代表论文的发表时间）