A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout
From MaRDI portal
Publication:2201764
DOI10.1016/J.DAM.2018.06.039zbMATH Open1447.05070OpenAlexW2888998575MaRDI QIDQ2201764FDOQ2201764
Jessie Abraham, Arul Jeya Shalini, Micheal Arockiaraj
Publication date: 17 September 2020
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2018.06.039
Graph algorithms (graph-theoretic aspects) (05C85) Distance in graphs (05C12) Paths and cycles (05C38)
Cites Work
- Optimal Assignments of Numbers to Vertices
- The locally twisted cubes
- Embedding meshes into locally twisted cubes
- Title not available (Why is that?)
- Algorithms for drawing graphs: An annotated bibliography
- A framework for solving VLSI graph layout problems
- Exact wirelength of hypercubes on a grid
- Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1
- The congestion of \(n\)-cube layout on a rectangular grid
- A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
- Crossing Numbers and Cutwidths
- Minimum wirelength of hypercubes into \(n\)-dimensional grid networks
- Bothway embedding of circulant network into grid
- Linear wirelength of folded hypercubes
- Linear layout of locally twisted cubes
Cited In (8)
- The generalized 4-connectivity of locally twisted cubes
- On the optimal layout of balanced complete multipartite graphs into grids and tree related structures
- An algorithm for embedding Turán graphs into incomplete hypercubes with minimum wirelength
- Embedding mutually edge-disjoint cycles into locally twisted cubes
- Embedding hierarchical cubic networks into \(k\)-rooted complete binary trees for minimum wirelength
- Wiener index via wirelength of an embedding
- Embedding algorithm of spined cube into grid structure and its wirelength computation
- On linear layout of bicube and construction of optimal incomplete bicube
This page was built for publication: A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2201764)
