ACTA MATHEMATICA UNIVERSITATIS COMENIANAE

Vol. 62,   2   (1993)
pp.   155-159
GENERATING HAMILTONIAN CYCLES IN COMPLETE GRAPHS
H. FLEISCHNER, P. HORAK and J. SIRAN

Abstract.  We prove that hamiltonian cycles of complete graphs can be generated in a Gray code manner by means of small local interchanges.

AMS subject classification. 
Keywords. 
Download:     Adobe PDF     Compressed Postscript      

Acta Mathematica Universitatis Comenianae
Institute of Applied Mathematics
Faculty of Mathematics, Physics and Informatics
Comenius University
842 48 Bratislava, Slovak Republic  
Telephone: + 421-2-60295111 Fax: + 421-2-65425882  
e-Mail: amuc@fmph.uniba.sk   Internet: www.iam.fmph.uniba.sk/amuc

© Copyright 2001, ACTA MATHEMATICA UNIVERSITATIS COMENIANAE