基于Hopfield网络的图的着色算法  

Graphic Coloring Algorithms Based on Hopfield Network

作　　者：许进[1] 张军英[1] 保铮[1] 

机构地区：[1]西安电子科技大学电子工程研究所

出　　处：《电子学报》1996年第10期8-13,7,共7页Acta Electronica Sinica

基　　金：国家863高科技项目;中国博士后基金

摘　　要：应用Ｈｏｐｆｉｅｌｄ网络模型，系统地研究了图的正常ｋ－顶点着色，正常ｋ－边着色以及正常ｋ－全着色的具体算法，建立了相应的数学理论，改进了此领域内的某些工作。The proper vertex-coloring, edge-coloring and total-coloring of a graph are systematically analysed with a new construction of the energy funtion for Hopfield nueral network ,the corresponding coloring alogrithms are introduced and the computer simulation as well as the coloring results are presented.

关 键 词：HOPFIELD网络 图 顶点着色 边着色 着色算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TN711.6[自动化与计算机技术—控制科学与工程]