Solving the Hamiltonian cycle problem via an artificial neural network

Authors
Tambouratzis, T
Citation
T. Tambouratzis, Solving the Hamiltonian cycle problem via an artificial neural network, INF PROCESS, 75(6), 2000, pp. 237-242
Citations number
8
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION PROCESSING LETTERS
ISSN journal
00200190 → ACNP
Volume
75
Issue
6
Year of publication
2000
Pages
237 - 242
Database
ISI
SICI code
0020-0190(20001115)75:6<237:STHCPV>2.0.ZU;2-A
Abstract
An artificial neural network (ANN) is proposed for solving the Hamiltonian cycle problem of graph theory. The ANN automatically determines whether the proposed solution constitutes a Hamiltonian cycle. The ANN is also capable of uncovering all the Hamiltonian cycles of the given graph as well as of specifying the origin and direction of the Hamiltonian cycles produced. (C) 2000 Elsevier Science B.V. All rights reserved.