Neural network approach to graph colouring
S.A. Rahman, Jayadeva, S. C. Dutta Roy · Electronics Letters · 1999
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.