Embedding of hypercube into fractal cubic network

DOI10.1142/S0129626424500087MaRDI QIDQ6656779zbMATH OpenFDO

Authors R. Sundara Rajan, Remi Mariam Reji, N. Sadagopan, Ismail Naci Cangül

Publication date 3 January 2025

Published in Parallel Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129626424500087

zbMATH Keywords

\(\Theta^\ast\)-partitionembeddingfractal cubic networkhypercubewirelength

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Embedding of hypercubes into necklace, windmill and snake graphs
• Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees
• Embeddings Between Hypercubes and Hypertrees
• Embedding of the folded hypercubes into tori
• Embedding of hypercubes into generalized books.

Cites work

• A linear time algorithm for embedding Christmas trees into certain trees
• A survey of the theory of hypercube graphs
• An edge-isoperimetric problem for powers of the Petersen graph
• Cycles embedding in folded hypercubes with conditionally faulty vertices
• Dense sets and embedding binary trees into hypercubes
• Distance-preserving subgraphs of hypercubes
• Embedding augmented cube into certain trees and windmill graphs
• Embedding hierarchical cubic networks into k-rooted complete binary trees for minimum wirelength
• Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees
• Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
• Exact wirelength of hypercubes on a grid
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1082415 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• scientific article; zbMATH DE number 2060183 (Why is no real title available?)
• Isometric embedding in products of complete graphs
• Maximum subgraph problem for 3-regular Knödel graphs and its wirelength
• Metric graph theory and geometry: a survey
• Minimum Linear Arrangement of Generalized Sierpinski Graphs
• Minimum linear arrangement of the Cartesian product of optimal order graph and path
• Redefining fractal cubic networks and determining their metric dimension and fault-tolerant metric dimension
• Wirelength of embedding complete multipartite graphs into certain graphs

Cited in

(3)

• Maximum subgraph and wirelength analysis of extended Sierpiński networks in parallel computing
• Embedding of extended Sierpinski networks \(S^{++}(k, m)\) into certain trees
• An upper bound for edge congestion and the exact wirelength of embedding onto BC graphs

This page was built for publication: Embedding of hypercube into fractal cubic network

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