摘要
应用Ｈｏｐｆｉｅｌｄ网络模型，系统地研究了图的正常ｋ－顶点着色，正常ｋ－边着色以及正常ｋ－全着色的具体算法，建立了相应的数学理论，改进了此领域内的某些工作。
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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
1996年第10期8-13,7,共7页
Acta Electronica Sinica
基金
国家863高科技项目
中国博士后基金
关键词
HOPFIELD网络
图
顶点着色
边着色
着色算法
Hopfield nueral network, Graphic vertex-coloring, Graphic edge-coloring,Graphic total-coloring, Coloring algorithm
