scientific article; zbMATH DE number 1154409

MaRDI QIDQ4389718zbMATH OpenFDO

Authors Martin Hintz

Publication date 21 May 1998

zbMATH Keywords

Cartesian productconnected graphsde Bruijn graphdistributed computingembeddinggridshypercubesparallel computing

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Embedding Cartesian products of graphs into de Bruijn graphs
• Embeddings of hypercubes and grids into de Bruijn graphs
• Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three

Cited in

(6)

• Embeddings of hypercubes and grids into de Bruijn graphs
• Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three
• Embedding Cartesian products of graphs into de Bruijn graphs
• Embeddings of cartesian products of nearly bipartite graphs
• Cartesian products of graphs as spanning subgraphs of de Bruijn graphs
• On embedding 2-dimensional toroidal grids into de Bruijn graphs with clocked congestion one

This page was built for publication:

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