1997年10月
Embedding de Bruijn, Kautz and shuffle-exchange networks in books
DISCRETE APPLIED MATHEMATICS
- ,
- 巻
- 78
- 号
- 1-3
- 開始ページ
- 103
- 終了ページ
- 116
- 記述言語
- 英語
- 掲載種別
- 出版者・発行元
- ELSEVIER SCIENCE BV
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 1/4d(D-2)(3d(3) - 2d(2) + 4d - d(d mod 2) - 4) and 1/4d(D-1)(3d(2) + 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.2(D-3). From these results, the pagenumbers of B(2,D),K(2,D) and S(D) an determined to be 3.
- リンク情報
- ID情報
-
- ISSN : 0166-218X
- Web of Science ID : WOS:A1997YC69500009