# zbMATH — the first resource for mathematics

On embeddings in cycles. (English) Zbl 0826.68012
Summary: We prove exact results on dilations in cycles for important parallel computer interconnection networks such as complete trees, hyper-cubes, and 2- and 3-dimensional meshes. Moreover, we show that trees, $$X$$-trees, $$n$$-dimensional meshes, pyramids, and trees of meshes have the same dilations both in the path and in the cycle.

##### MSC:
 68M10 Network design and communication in computer systems 68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
Full Text: