Embedding a mesh of trees in the crossed cube

DOI10.1016/J.IPL.2012.04.013zbMath1243.68026OpenAlexW2062185413MaRDI QIDQ436621

Xiaofan Yang, Junlin Zhou, Qiang Dong, Yan Fu

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 computinginterconnection networksgraph embeddingcrossed cubemesh of trees

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) 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)

Related Items (1)

The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model

Cites Work

• Unnamed Item
• Unnamed Item
• On the generalized twisted cube
• Fault-tolerant embedding of paths in crossed cubes
• Embedding a family of disjoint multi-dimensional meshes into a crossed cube
• Fault-tolerant cycle-embedding of crossed cubes
• Embedding meshes of trees into deBruijn graphs
• Embedding meshes into crossed cubes
• Embedding binary trees into crossed cubes

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