Embedding de Bruijn and Shuffle-Exchange Graphs in Five Pages

DOI10.1137/0406049zbMath0818.68121DBLPjournals/siamdm/Obrenic93OpenAlexW2013005194WikidataQ56689192 ScholiaQ56689192MaRDI QIDQ4302273

B. Obrenić

Publication date: 14 August 1994

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0406049

zbMATH Keywords

layout problemfault tolerant computingbookembeddingshuffle-like graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35) Graph theory (05C99) Applications of graph theory to circuits and networks (94C15)

Related Items (2)

Embedding de Bruijn, Kautz and shuffle-exchange networks in books ⋮ RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties

This page was built for publication: Embedding de Bruijn and Shuffle-Exchange Graphs in Five Pages