Cyclic-cubes and wrap-around butterflies

DOI10.1016/S0020-0190(00)00074-0zbMath1339.68214OpenAlexW2156466495WikidataQ127333653 ScholiaQ127333653MaRDI QIDQ294788

Prakash Math, Osman Guzide, Meghanad D. Wagh

Publication date: 16 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019000000740?np=y

zbMATH Keywords

Cayley graphinterconnection networksbutterfly networks

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Unnamed Item
• A group-theoretic model for symmetric interconnection networks
• Optimal speedup for backtrack search on a butterfly network
• Embedding complete binary trees into butterfly networks

This page was built for publication: Cyclic-cubes and wrap-around butterflies