Graph Coloring using a feedback neural network with transconducting synaptic interconnections
Mohd. Samar Ansari, Syed Atiqur Rahman · 2011
A non-linear feedback neural network for graph colouring problems is presented. The proposed circuit employs non-linear feedback, in the form of unipolar comparators realized using OTAs and diodes, to introduce transcendental terms in the energy function ensuring fast convergence to the solution. PSPICE simulation results on various random graphs have been presented.