Embedding complete binary trees into butterfly networks

DOI10.1109/12.83623MaRDI QIDQ5375408zbMATH OpenOpenAlexFDO

Authors Ajay K. Gupta, Susanne E. Hambrusch

Publication date 14 September 2018

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1699&context=cstech

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cited in

(4)

• Caterpillars on three and four leaves are sufficient to binary normal networks
• Mutually independent Hamiltonian cycles of binary wrapped butterfly graphs
• Cyclic-cubes and wrap-around butterflies
• Complete binary trees embeddings in Möbius cubes

This page was built for publication: Embedding complete binary trees into butterfly networks

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