Opening book details…
Can I read Embedding de Bruijn, Kautz and shuffle-exchange networks in books on EtoBox?
Embedding de Bruijn, Kautz and shuffle-exchange networks in books by Toru Hasunuma; Yukio Shibata is a Computer Science article available to read on EtoBox.
What is Embedding de Bruijn, Kautz and shuffle-exchange networks in books about?
We show that the de Bruijn digraph B(d,D), D > 1 and the Kautz digraph K(d,D) can be embedded in (d + 1) pages with cumulative pagewidth ~dDe2(3d3 -2d2 + 4d -d(d mod 2) ~ 4) and idD-'(3d' + 4d + (d mod2)), respectively. Also we show that the shuffle-exchange graph S(D; D > 2 can be embedded in 3 pages with cumulative pagewidth 5. 20e3. From these results, the pagenumbers of B(2,D),K(2,D) and S(D) are determined to be 3.
Who reads Embedding de Bruijn, Kautz and shuffle-exchange networks in books?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Toru Hasunuma; Yukio Shibata
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0166-218X)
- Published
- 1997
- Language
- EN
- Field
- Computer Science (Physical Sciences)