On the embedding of a class of regular graphs in a faulty hypercube

DOI10.1006/JPDC.1996.0120MaRDI QIDQ2563981zbMATH OpenOpenAlexFDO

Authors Yu-Chee Tseng, Ten H. Lai

Publication date 31 March 1997

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/310034527f8c7f55e866423696181403186f129a

zbMATH Keywords

hypercubeedge matrix

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10) Computer system organization (68M99)

Recommendations

• Embedding meshes in hypercubes with edge faults
• Embedding cube-connected cycles graphs into faulty hypercubes
• On ring embedding in hypercubes with faulty nodes and links
• Multiple regular graph embeddings into a hypercube with unbounded expansion
• Embedding a ring in a hypercube with both faulty links and faulty nodes

Cited in

(6)

• On ring embedding in hypercubes with faulty nodes and links
• Embedding a ring in a hypercube with both faulty links and faulty nodes
• Multiple regular graph embeddings into a hypercube with unbounded expansion
• Hamming Codes, Hypercube Embeddings, and Fault Tolerance
• Embedding cube-connected cycles graphs into faulty hypercubes
• Irregular embeddings of hypergraphs with fixed chromatic number

This page was built for publication: On the embedding of a class of regular graphs in a faulty hypercube

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