首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图的(k,d)-着色问题的一个近似算法
引用本文:李珍萍,章祥荪,周文峰.图的(k,d)-着色问题的一个近似算法[J].运筹学学报,2009,13(1).
作者姓名:李珍萍  章祥荪  周文峰
作者单位:1. 北京物资学院信息学院,北京,101149
2. 中国科学院数学与系统科学研究院,北京,100080
基金项目:Funding Project for Academic Human Resources Development in In-stitutions of Higher Learning Under the Jurisdiction of Beijing Municipality (PHR(IHLB)),国家自然科学基金,北京市自然科学基金,Foundation of Beijing Education Commission,Scientific Research Base foundation of Beijing Wuzi University 
摘    要:本文讨论了图的(k,d)-着色问题的算法,并给出了一个由四层神经元组成的神经网络算法.当一个图的循环色数已知时(不妨设为k/d),可以利用该算法成功地求出这个图的一个可行(k,d)-着色方案;当一个图的循环色数未知时,可以利用该算法求出这个图的循环色数的近似值.

关 键 词:运筹学  神经网络  (k  d)-着色  

An Approximate Algorithm for the (k, d)-Coloring Problem
Li Zhenping,Zhang Xiangsun,Zhou Wenfeng.An Approximate Algorithm for the (k, d)-Coloring Problem[J].OR Transactions,2009,13(1).
Authors:Li Zhenping  Zhang Xiangsun  Zhou Wenfeng
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.
Keywords:Operations research  neural network  (k  d)-coloring  graph
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号