图的(k,d)-着色问题的一个近似算法

• 作者: 周文峰 李珍萍 章祥荪
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 运筹学 神经网络 (k,d)-着色 图
• 年，卷（期）: 2009,（1）
• 页码范围: 15-21
• 页数: 7页
• 分类号: O22
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2009.01.002

摘要

本文讨论了图的(k,d)-着色问题的算法,并给出了一个由四层神经元组成的神经网络算法.当一个图的循环色数已知时(不妨设为k/d),可以利用该算法成功地求出这个图的一个可行(k,d)-着色方案;当一个图的循环色数未知时,可以利用该算法求出这个图的循环色数的近似值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章祥荪	中国科学院数学与系统科学研究院	38	852	9.0	29.0
2	李珍萍	北京物资学院信息学院	64	438	12.0	17.0
3	周文峰	北京物资学院信息学院	14	52	4.0	7.0