Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three

DOI10.1016/S0166-218X(97)00029-2zbMath0886.05074MaRDI QIDQ1372727

Gerald Schreiber, Gerald W. Schuster, Michael Nölle, Martin Hintz, Thomas Andreae, Hajo Seng

Publication date: 4 May 1998

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

Cartesian productde Bruijn graphsubgraph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Embeddings of hypercubes and grids into de Bruijn graphs
• The de Bruijn multiprocessor network: a versatile parallel processing and sorting network for VLSI
• Parallel Processing with the Perfect Shuffle
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three