Embedding de Bruijn, Kautz and shuffle-exchange networks in books
type: Item
instance of: scholarly article
title: Embedding de Bruijn, Kautz and shuffle-exchange networks in books
zbMATH Open document ID: 0890.68100
DOI: 10.1016/S0166-218X(97)00009-7
author: Toru Hasunuma
author: Yukio Shibata
published in: Discrete Applied Mathematics
publication date: 1998-06-23T00:00:00Z
full work available at URL: dam
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 1109937
zbMATH Keywords: de Bruijn digraph
zbMATH Keywords: Kautz digraph
zbMATH Keywords: shuffle-exchange graph
Wikidata QID: Q56689191
MaRDI profile type: Publication
cites work: Broadcasting and Gossiping in de Bruijn Networks
cites work: The book thickness of a graph
cites work: Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
cites work: Optimal book embeddings of the FFT, Benes, and barrel shifter networks
cites work: The pagenumber of genus g graphs is O( g )
cites work: Q4002466
cites work: Genus g Graphs Have Pagenumber O(√g)
cites work: Pagenumber of complete bipartite graphs
cites work: Embedding de Bruijn and Shuffle-Exchange Graphs in Five Pages
cites work: Embedding planar graphs in four pages
description: scientific article; zbMATH DE number 1109937