ON THE EMBEDDING OF CYCLES IN PANCAKE GRAPHS
In recent times the use of star and pancake networks as a viable interconnection scheme for parallel computers has been examined by a number of researchers. An attractive feature of these two classes of graphs is that they have sublogarithmic diameter and have a great deal of symmetry akin to the binary hypercube. In this paper we describe new algorithms for embedding: (a) Hamiltonian cycles along with ranking and unranking algorithms with respect to them, and (b) The set of cycles. The analogous problems for star graphs has been solved recently .
(1995). ON THE EMBEDDING OF CYCLES IN PANCAKE GRAPHS. PARALLEL COMPUTING, 21(6), 923-936.
Available at: http://aquila.usm.edu/fac_pubs/5861