KMS Of Academy of mathematics and systems sciences, CAS
| 图的（k，d）-着色问题的一个近似算法 | |
| 其他题名 | An Approximate Algorithm for the （k, d）-Coloring Problem |
| 李珍萍1; 章祥荪2; 周文峰1 | |
| 2009 | |
| 发表期刊 | 运筹学学报
 |
| ISSN | 1007-6093 |
| 卷号 | 13.0期号:1.0页码:15-21 |
| 摘要 | 本文讨论了图的（k，d）-着色问题的算法，并给出了一个由四层神经元组成的神经网络算法．当一个图的循环色数已知时（不妨设为§），可以利用该算法成功地求出这个图的一个可行（k，d）一着色方案；当一个图的循环色数未知时，可以利用该算法求出这个图的循环色数的近似值． |
| 其他摘要 | In this paper, we discuss the （k,d）-coloring problem of a graph, and propose a four-layer neural network algorithm. Using this algorithm, one can successively find a feasible （k, d）-coloring of the graph with given circular chromatic number; moreover one can use this algorithm to estimate the circular chromatic number of a graph. Keywords Operations research, neural network, （k, d）-coloring, graph. |
| 关键词 | 运筹学 神经网络 （k a）-着色 图 |
| 收录类别 | CSCD |
| 语种 | 中文 |
| CSCD记录号 | CSCD:3524926 |
| 引用统计 | |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/53711 |
| 专题 | 中国科学院数学与系统科学研究院 |
| 作者单位 | 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. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [李珍萍]的文章 |
| [章祥荪]的文章 |
| [周文峰]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [李珍萍]的文章 |
| [章祥荪]的文章 |
| [周文峰]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [李珍萍]的文章 |
| [章祥荪]的文章 |
| [周文峰]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论