Title :
Neural network approach to graph colouring
Author :
Rahman, S.A. ; Jayadeva ; Roy, S. C Dutta
Author_Institution :
Dept. of Electr. Eng., Indian Inst. of Technol., New Delhi, India
fDate :
7/8/1999 12:00:00 AM
Abstract :
A neural network for colouring a graph of N nodes is proposed which uses only N neurons and N2 weights. In contrast, N2 neurons and N4 interconnections are required by Hopfield net based approaches. Experiments with a breadboard realisation using discrete components yielded promising results
Keywords :
graph colouring; neural nets; breadboard realisation; discrete components; graph colouring; interconnections; neural network approach; weights;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19990823
