Embedding meshes in hypercubes with edge faults

DOI10.1080/00207169808804707MaRDI QIDQ4208595zbMATH OpenOpenAlexFDO

Authors Suresh Viswanathan, Abhijit Sengupta

Publication date 7 September 1998

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169808804707

zbMATH Keywords

hypercubes

Mathematics Subject Classification ID

Computer system organization (68M99)

Recommendations

• Embedding meshes/tori in faulty crossed cubes
• Fault-tolerant embedding of meshes/tori in twisted cubes
• Embedding cycles and meshes onto incomplete hypercubes
• scientific article; zbMATH DE number 5670007
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Fault-tolerant path embedding in folded hypercubes with both node and edge faults
• Embedding of meshes in Möbius cubes
• Cycles embedding in balanced hypercubes with faulty edges and vertices
• Path embedding in faulty hypercubes
• Paths and cycles embedding on enhanced hypercube with faulty vertices

Cites work

• Efficient Embeddings of Trees in Hypercubes
• Embedding of Grids into Optimal Hypercubes

Cited in

(6)

• Embedding of binomial trees in hypercubes with link faults
• Tolerating faulty edges in a multi-dimensional mesh
• On the embedding of a class of regular graphs in a faulty hypercube
• Embedding cube-connected cycles graphs into faulty hypercubes
• On graphs embeddable in a layer of a hypercube and their extremal numbers
• Multiple regular graph embeddings into a hypercube with unbounded expansion

This page was built for publication: Embedding meshes in hypercubes with edge faults

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