图的(k,d)-着色问题的一个近似算法
文献类型:期刊论文
作者 | 李珍萍2; 章祥荪1; 周文峰2 |
刊名 | 运筹学学报
![]() |
出版日期 | 2009 |
卷号 | 13.0期号:1.0页码:15-21 |
关键词 | 运筹学 神经网络 (k a)-着色 图 |
ISSN号 | 1007-6093 |
其他题名 | An Approximate Algorithm for the (k, d)-Coloring Problem |
英文摘要 | 本文讨论了图的(k,d)-着色问题的算法,并给出了一个由四层神经元组成的神经网络算法.当一个图的循环色数已知时(不妨设为§),可以利用该算法成功地求出这个图的一个可行(k,d)一着色方案;当一个图的循环色数未知时,可以利用该算法求出这个图的循环色数的近似值. |
语种 | 中文 |
CSCD记录号 | CSCD:3524926 |
源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/53710] ![]() |
专题 | 中国科学院数学与系统科学研究院 |
作者单位 | 1.中国科学院数学与系统科学研究院 2.北京物资学院 |
推荐引用方式 GB/T 7714 | 李珍萍,章祥荪,周文峰. 图的(k,d)-着色问题的一个近似算法[J]. 运筹学学报,2009,13.0(1.0):15-21. |
APA | 李珍萍,章祥荪,&周文峰.(2009).图的(k,d)-着色问题的一个近似算法.运筹学学报,13.0(1.0),15-21. |
MLA | 李珍萍,et al."图的(k,d)-着色问题的一个近似算法".运筹学学报 13.0.1.0(2009):15-21. |
入库方式: OAI收割
来源:数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。