运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2009年
1期
15-21
,共7页
运筹学%神经网络%(k,d)-着色%图
運籌學%神經網絡%(k,d)-著色%圖
운주학%신경망락%(k,d)-착색%도
Operations research%neural network%(k%d)-coloring%graph
本文讨论了图的(k,d)-着色问题的算法,并给出了一个由四层神经元组成的神经网络算法.当一个图的循环色数已知时(不妨设为k/d),可以利用该算法成功地求出这个图的一个可行(k,d)-着色方案;当一个图的循环色数未知时,可以利用该算法求出这个图的循环色数的近似值.
本文討論瞭圖的(k,d)-著色問題的算法,併給齣瞭一箇由四層神經元組成的神經網絡算法.噹一箇圖的循環色數已知時(不妨設為k/d),可以利用該算法成功地求齣這箇圖的一箇可行(k,d)-著色方案;噹一箇圖的循環色數未知時,可以利用該算法求齣這箇圖的循環色數的近似值.
본문토론료도적(k,d)-착색문제적산법,병급출료일개유사층신경원조성적신경망락산법.당일개도적순배색수이지시(불방설위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.
