MISC

1997年10月

Embedding de Bruijn, Kautz and shuffle-exchange networks in books

DISCRETE APPLIED MATHEMATICS
  • T Hasunuma
  • ,
  • Y Shibata

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.

リンク情報
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:A1997YC69500009&DestApp=WOS_CPL
ID情報
  • ISSN : 0166-218X
  • Web of Science ID : WOS:A1997YC69500009

エクスポート
BibTeX RIS