Embedding algorithm of spined cube into grid structure and its wirelength computation

DOI10.1016/J.TCS.2021.12.016MaRDI QIDQ2072078zbMATH OpenOpenAlexFDO

Authors Micheal Arockiaraj, Arul Jeya Shalini, J. Nancy Delaila

Publication date 1 February 2022

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2021.12.016

zbMATH Keywords

congestiongraph embeddingwirelengthspined cube

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Exact Wirelength of Embedding 3-Ary n-Cubes into Certain Cylinders and Trees
• A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout
• Graph embedding and interconnection networks
• Embedding of recursive circulants into certain necklace graphs
• Embedding complete multi-partite graphs into Cartesian product of paths and cycles

Cites work

• scientific article; zbMATH DE number 2060183 (Why is no real title available?)
• A framework for solving VLSI graph layout problems
• A hypercube variant with small diameter
• A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout
• A note about some properties of BC graphs
• A note on minimum linear arrangement for BC graphs
• A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
• An edge-isoperimetric problem for powers of the Petersen graph
• Bothway embedding of circulant network into grid
• Exact wirelength of hypercubes on a grid
• Linear wirelength of folded hypercubes
• Maximum number of edges joining vertices on a cube
• Minimum wirelength of hypercubes into \(n\)-dimensional grid networks
• Optimal Assignments of Numbers to Vertices
• The congestion of \(n\)-cube layout on a rectangular grid
• The spined cube: a new hypercube variant with smaller diameter
• Wirelength of embedding complete multipartite graphs into certain graphs

Cited in

(3)

• On linear layout of bicube and construction of optimal incomplete bicube
• Embedding hierarchical cubic networks into \(k\)-rooted complete binary trees for minimum wirelength
• Symmetric property and edge-disjoint Hamiltonian cycles of the spined cube

This page was built for publication: Embedding algorithm of spined cube into grid structure and its wirelength computation

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