Embedding circulant networks into butterfly and benes networks

DOI10.1007/978-3-319-19315-1_26MaRDI QIDQ2946066zbMATH OpenOpenAlexFDO

Authors R. Sundara Rajan, Paul Manuel, T. M. Rajalaxmi, N. Parthiban, Indra Rajasingh

Publication date 15 September 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-19315-1_26

zbMATH Keywords

butterfly and benes networkscirculant networkdilationembedding

Mathematics Subject Classification ID

Distance in graphs (05C12) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Recommendations

• Bothway embedding of circulant network into grid
• Improved bound for dilation of an embedding onto circulant networks
• Optimal emulations by butterfly-like networks
• Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs
• On embeddings in cycles

Cites work

• A Combinatorial Problem Related to Multimodule Memory Organizations
• An efficient representation of Benes networks and its applications
• Dense sets and embedding binary trees into hypercubes
• Efficient embeddings of ternary trees into hypercubes.
• Embedding complete trees into the hypercube
• Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• scientific article; zbMATH DE number 2060183 (Why is no real title available?)
• Optimal distance networks of low degree for parallel computers
• Reliable circulant networks with minimum transmission delay

Cited in

(10)

• Optimal embedding of 2-D torus into ring
• On embeddings in cycles
• Improved bound for dilation of an embedding onto circulant networks
• Embedding circulant and grid based network
• Embeddings of circulant networks
• Efficient self-embedding of butterfly networks with random faults
• Optimal emulations by butterfly-like networks
• Bothway embedding of circulant network into grid
• Embedding Wheel - like Networks
• Graph embeddings and simplicial maps

This page was built for publication: Embedding circulant networks into butterfly and benes networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2946066)