Premium
A Topological Transformation Algorithm which Relates the Hamiltonian Circuits of a Cubic Planar Map
Author(s) -
Price W. L.
Publication year - 1977
Publication title -
journal of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.441
H-Index - 62
eISSN - 1469-7750
pISSN - 0024-6107
DOI - 10.1112/jlms/s2-15.2.193
Subject(s) - planar , hamiltonian (control theory) , topology (electrical circuits) , electronic circuit , algorithm , hamiltonian path , mathematics , computer science , physics , discrete mathematics , combinatorics , quantum mechanics , mathematical optimization , graph , computer graphics (images)
Given a Hamiltonian circuit in a cubic planar map, a simple algorithm, based on the topology of the map, enables a family of Hamiltonian circuits to be generated. Does the procedure provide insight into the relationship between the topology of a cubic planar map and the properties of its Hamiltonian circuits?