Embedding a mesh of trees in the crossed cube

DOI10.1016/J.IPL.2012.04.013MaRDI QIDQ436621zbMATH OpenOpenAlexFDO

Authors Qiang Dong, Junlin Zhou, Yan Fu, Xiaofan Yang

Publication date 25 July 2012

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

Full work available at URL https://doi.org/10.1016/j.ipl.2012.04.013

zbMATH Keywords

parallel computinggraph embeddinginterconnection networkscrossed cubemesh of trees

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Mathematical problems of computer architecture (68M07) Network design and communication in computer systems (68M10)

Recommendations

• Embedding meshes into crossed cubes
• Embedding binary trees into crossed cubes
• Embedding a family of disjoint multi-dimensional meshes into a crossed cube
• Embedding a family of disjoint 3D meshes into a crossed cube
• Embedding meshes/tori in faulty crossed cubes

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Embedding a family of disjoint multi-dimensional meshes into a crossed cube
• Embedding binary trees into crossed cubes
• Embedding meshes into crossed cubes
• Embedding meshes of trees into deBruijn graphs
• Fault-tolerant cycle-embedding of crossed cubes
• Fault-tolerant embedding of paths in crossed cubes
• On the generalized twisted cube

Cited in

(8)

• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• Embedding meshes into crossed cubes
• scientific article; zbMATH DE number 842025 (Why is no real title available?)
• A dynamic programming algorithm for simulation of a multi-dimensional torus in a crossed cube
• Embeddings on a Boolean cube
• Embedding a family of disjoint 3D meshes into a crossed cube
• Embedding meshes/tori in faulty crossed cubes
• Embedding crossed cube into diverse product graphs and tree-derived architectures

This page was built for publication: Embedding a mesh of trees in the crossed cube

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