Embedding a mesh of trees in the crossed cube

DOI10.1016/J.IPL.2012.04.013zbMATH Open1243.68026OpenAlexW2062185413MaRDI QIDQ436621FDOQ436621

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Fault-tolerant cycle-embedding of crossed cubes
• On the generalized twisted cube
• Embedding binary trees into crossed cubes
• Embedding meshes into crossed cubes
• Embedding meshes of trees into deBruijn graphs
• Fault-tolerant embedding of paths in crossed cubes
• Embedding a family of disjoint multi-dimensional meshes into a crossed cube

Cited In (3)

• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• Title not available (Why is that?)
• Embeddings on a Boolean cube

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)