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

DOI10.1016/j.tcs.2021.12.016OpenAlexW4200581790MaRDI QIDQ2072078

Micheal Arockiaraj, J. Nancy Delaila, Arul Jeya Shalini

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)

Related Items

Symmetric property and edge-disjoint Hamiltonian cycles of the spined cube, On linear layout of bicube and construction of optimal incomplete bicube

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
• A note about some properties of BC graphs
• Maximum number of edges joining vertices on a cube
• Exact wirelength of hypercubes on a grid
• An edge-isoperimetric problem for powers of the Petersen graph
• The spined cube: a new hypercube variant with smaller diameter
• The congestion of \(n\)-cube layout on a rectangular grid
• Wirelength of embedding complete multipartite graphs into certain graphs
• A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout
• A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
• A note on minimum linear arrangement for BC graphs
• A Hypercube Variant with Small Diameter
• Optimal Assignments of Numbers to Vertices