scientific article; zbMATH DE number 70115

MaRDI QIDQ4015947zbMATH OpenFDO

Authors Elena Stöhr

Publication date 10 November 1992

zbMATH Keywords

Butterfly graphFFT graphhypercubelabelsoptimal embeddings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Mathematical problems of computer architecture (68M07)

Recommendations

• Optimal embeddings of butterfly-like graphs in the hypercube
• Efficient Embeddings into Hypercube-like Topologies
• Embedding of Grids into Optimal Hypercubes
• Optimal emulations by butterfly-like networks
• Optimal embeddings of the exchanged hypercube and the dual-cube as vertex-induced subgraphs of the hypercube

Cited in

(1)

• Optimal embeddings of butterfly-like graphs in the hypercube

This page was built for publication:

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