Embedding meshes into locally twisted cubes
From MaRDI portal
Publication:991908
DOI10.1016/j.ins.2010.06.001zbMath1205.68036OpenAlexW2078354568MaRDI QIDQ991908
Shukui Zhang, Jianxi Fan, Yuejuan Han, 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
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)
Related Items
Construction independent spanning trees on locally twisted cubes in parallel, Locally exchanged twisted cubes: connectivity and super connectivity, Embeddings of circulant networks, Improving the panconnectedness property of locally twisted cubes, An algorithm for embedding Turán graphs into incomplete hypercubes with minimum wirelength, Wirelength of embedding complete multipartite graphs into certain graphs, An algorithm to construct independent spanning trees on parity cubes, The generalized 4-connectivity 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, Optimal broadcasting for locally twisted cubes, Embedding Wheel - like Networks, A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout, Embedding of hypercubes into necklace, windmill and snake graphs, Optimal Embedding of Locally Twisted Cubes into Grids, A fast fault-identification algorithm for bijective connection graphs using the PMC model, Embedding of hypercubes into sibling trees, Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity, Bothway embedding of circulant network into grid, Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance, Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs, Linear layout of locally twisted cubes, Fault-tolerant edge-pancyclicity of locally twisted cubes, Efficient unicast in bijective connection networks with the restricted faulty node set, Embedding meshes into twisted-cubes, A linear time algorithm for embedding hypercube into cylinder and torus, Fault-Tolerant Panconnectivity of Augmented Cubes AQn, Changing the diameter of the locally twisted cube, Communication Performance Evaluation of the Locally Twisted Cube
Cites Work
- Embedding of meshes in Möbius cubes
- Embedding a family of meshes into twisted cubes
- Locally twisted cubes are 4-pancyclic.
- Embedding meshes into crossed cubes
- Edge-pancyclicity and path-embeddability of bijective connection graphs
- Fault-tolerant cycle-embedding in alternating group graphs
- Embedding graphs onto the Supercube
- The locally twisted cubes