Employing Differential Voltage Current Conveyor in graph coloring applications

Abstract

A non-linear feedback neural network for solving graph coloring problem is presented. The proposed circuit employs non-linear feedback, in the form of unipolar comparators realized using DVCCs 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.