On the optimal layout of balanced complete multipartite graphs into grids and tree related structures
DOI10.1016/J.DAM.2020.08.022zbMath1451.05155OpenAlexW3082953737MaRDI QIDQ2208343
J. Nancy Delaila, Jia-Bao Liu, Micheal Arockiaraj, Arul Jeya Shalini
Publication date: 2 November 2020
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2020.08.022
Trees (05C05) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Exact wirelength of hypercubes on a grid
- An edge-isoperimetric problem for powers of the Petersen graph
- Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees
- Wirelength of hypercubes into certain trees
- Wirelength of \(1\)-fault Hamiltonian graphs into wheels and fans
- 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
- Node set optimization problem for complete Josephus cubes
- Conjectures on wirelength of hypercube into cylinder and torus
- A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
- Embedding of cycles and wheels into arbitrary trees
This page was built for publication: On the optimal layout of balanced complete multipartite graphs into grids and tree related structures