Neural network approach to graph colouring

Rahman, S. A. ; Jayadeva, ; Dutta Roy, S. C. (1999) Neural network approach to graph colouring Electronics Letters, 35 (14). pp. 1173-1175. ISSN 0013-5194

Full text not available from this repository.

Official URL: http://link.aip.org/link/?ELLEAK/35/1173/1

Related URL: http://dx.doi.org/10.1049/el:19990823

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.

Item Type:Article
Source:Copyright of this article belongs to The Institution of Electrical Engineers.
ID Code:9906
Deposited On:02 Nov 2010 10:28
Last Modified:31 May 2011 11:57

Repository Staff Only: item control page