中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
图的(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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。