Embedding of hypercube into fractal cubic network

DOI10.1142/S0129626424500087MaRDI QIDQ6656779FDOQ6656779

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)

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.

zbMATH Keywords

hypercubeembeddingwirelengthfractal cubic network\(\Theta^\ast\)-partition

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Isometric embedding in products of complete graphs
• A survey of the theory of hypercube graphs
• Distance-preserving subgraphs of hypercubes
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Metric graph theory and geometry: a survey
• Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
• Dense sets and embedding binary trees into hypercubes
• Cycles embedding in folded hypercubes with conditionally faulty vertices
• Wirelength of embedding complete multipartite graphs into certain graphs
• Redefining fractal cubic networks and determining their metric dimension and fault-tolerant metric dimension
• A linear time algorithm for embedding Christmas trees into certain trees
• Minimum Linear Arrangement of Generalized Sierpinski Graphs
• Maximum subgraph problem for 3-regular Knödel graphs and its wirelength
• Minimum linear arrangement of the Cartesian product of optimal order graph and path
• Embedding hierarchical cubic networks into \(k\)-rooted complete binary trees for minimum wirelength
• Embedding augmented cube into certain trees and windmill 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)