Embeddings into the Pancake Interconnection Network

Christian Lavault

Owing to its nice properties, the pancake is one of the Cayley graphs that were proposed as alternatives to the hypercube for interconnecting processors in parallel computers. In t…