Embedding meshes into locally twisted cubes

DOI10.1016/J.INS.2010.06.001MaRDI QIDQ991908zbMATH OpenOpenAlexFDO

Authors Yuejuan Han, Jianxi Fan, Shukui Zhang, Peide Qian, Ji-Wen Yang

Publication date 8 September 2010

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2010.06.001

zbMATH Keywords

embeddingdilationexpansionmeshlocally twisted cubeparallel computing system

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10)

Recommendations

• Embedding a family of meshes into twisted cubes
• Embedding meshes into twisted-cubes
• Locally twisted cubes are 4-pancyclic.
• Embedding of tori and grids into twisted cubes
• Optimal embedding of locally twisted cubes into grids

Cites work

• Edge-pancyclicity and path-embeddability of bijective connection graphs
• Embedding a family of meshes into twisted cubes
• Embedding graphs onto the Supercube
• Embedding meshes into crossed cubes
• Embedding of meshes in Möbius cubes
• Fault-tolerant cycle-embedding in alternating group graphs
• Locally twisted cubes are 4-pancyclic.
• The locally twisted cubes

Cited in

(36)

• Embedding a family of disjoint multi-dimensional meshes into a crossed cube
• Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity
• Fault-Tolerant Panconnectivity of Augmented Cubes AQn
• Locally exchanged twisted cubes: connectivity and super connectivity
• Bothway embedding of circulant network into grid
• Efficient unicast in bijective connection networks with the restricted faulty node set
• Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance
• Embedding a family of meshes into twisted cubes
• The generalized 4-connectivity of locally twisted cubes
• Doing the twist: diagonal meshes are isomorphic to twisted toroidal meshes
• Embedding of hypercubes into necklace, windmill and snake graphs
• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity
• Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
• An algorithm for embedding Turán graphs into incomplete hypercubes with minimum wirelength
• An algorithm to construct independent spanning trees on parity cubes
• Embedding multi-dimensional meshes into twisted cubes
• Embeddings of circulant networks
• A fast fault-identification algorithm for bijective connection graphs using the PMC model
• Linear layout of locally twisted cubes
• Optimal embedding of locally twisted cubes into grids
• Embedding meshes into twisted-cubes
• Improving the panconnectedness property of locally twisted cubes
• Layout of embedding locally twisted cube into the extended theta mesh topology
• Wirelength of embedding complete multipartite graphs into certain graphs
• A linear time algorithm for embedding hypercube into cylinder and torus
• Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs
• Embedding of hypercubes into sibling trees
• A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout
• A novel algorithm to embed a multi-dimensional torus into a locally twisted cube
• Construction independent spanning trees on locally twisted cubes in parallel
• Locally twisted cubes are 4-pancyclic.
• Embedding Wheel - like Networks
• Optimal broadcasting for locally twisted cubes
• Changing the diameter of the locally twisted cube
• Communication Performance Evaluation of the Locally Twisted Cube

This page was built for publication: Embedding meshes into locally twisted cubes

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