A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout

DOI10.1016/J.DAM.2018.06.039zbMath1447.05070OpenAlexW2888998575MaRDI QIDQ2201764

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

zbMATH Keywords

embeddinggridlayoutlocally twisted cubeoptimal set

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (8)

Wiener index via wirelength of an embedding ⋮ Embedding mutually edge-disjoint cycles into locally twisted cubes ⋮ An algorithm for embedding Turán graphs into incomplete hypercubes with minimum wirelength ⋮ The generalized 4-connectivity of locally twisted cubes ⋮ On linear layout of bicube and construction of optimal incomplete bicube ⋮ On the optimal layout of balanced complete multipartite graphs into grids and tree related structures ⋮ Embedding hierarchical cubic networks into \(k\)-rooted complete binary trees for minimum wirelength ⋮ Embedding algorithm of spined cube into grid structure and its wirelength computation

Cites Work

• Unnamed Item
• Minimum wirelength of hypercubes into \(n\)-dimensional grid networks
• Bothway embedding of circulant network into grid
• Linear wirelength of folded hypercubes
• A framework for solving VLSI graph layout problems
• Embedding meshes into locally twisted cubes
• Exact wirelength of hypercubes on a grid
• Algorithms for drawing graphs: An annotated bibliography
• 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
• The locally twisted cubes
• Crossing Numbers and Cutwidths
• Optimal Assignments of Numbers to Vertices
• Linear layout of locally twisted cubes

This page was built for publication: A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout