节点文献

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

An Approximate Algorithm for the(k,d)-Coloring Problem

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 Li Zhenping~1 Zhang Xiangsun~2 Zhou Wenfeng~1 1.School of Information,Beijing Wuzi University,Beijing,101149,China; 2.Academy of Mathematics and Systems Science,CAS,Beijing 100080,China;

【机构】北京物资学院信息学院；中国科学院数学与系统科学研究院；

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

【Abstract】 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.更多还原

【关键词】运筹学；神经网络； (k,d)-着色；图；
【Key words】 Operations research； neural network； (k,d)-coloring； graph；

【基金】 supported by Funding Project for Academic Human Resources Development in Institutionsof Higher Learning Under the Jurisdiction of Beijing Municipality(PHR(IHLB));National NaturalScience Fbundation of China under Grant No.10631070,No.60873205;Beijing Natural Science Foundationunder Grant No.1092011;Foundation of Beijing Education Commission under Grant No.SM200910037005;Scientific Research Base foundation of Beijing Wuzi University.

【文献出处】运筹学学报 ,Or Transactions , 编辑部邮箱 ,2009年01期

【分类号】O157.5
【下载频次】90

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献