Embeddings of hypercubes and grids into de Bruijn graphs

DOI10.1006/JPDC.1994.1124zbMATH Open0814.68097OpenAlexW2082312450MaRDI QIDQ1345660

V. Pereyra

Publication date: 12 June 1995

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/2ce5df896c6f4c129128214abce2e72f9032dfcd

zbMATH Keywords

embeddingdilationde Bruijn graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Distributed algorithms (68W15)

Related Items (2)

Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three ⋮ On embedding 2-dimensional toroidal grids into de Bruijn graphs with clocked congestion one

This page was built for publication: Embeddings of hypercubes and grids into de Bruijn graphs

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