de Bruijn及びKautzダイグラフのページナンバー
スポンサーリンク
概要
- 論文の詳細を見る
ダイグラフのクラスSのページナンバーとは、Sの任意のダイグラフが埋め込み可能な最小ページ数のことである。これまでにde BruijnダイグラフB(d, D)及びKautzダイグラフK(d, D)が(d+1)ページに埋め込み可能であり、d=2の場合には、(d+1)が{B(d, D)|D≥1}及び{K(d, D)|D≥1}のページナンバーであることが知られている。本稿では、任意のd≥3に対して{B(d, D)|D≥1}及び{K(d, D)|D≥1}のページナンバーは(d+1)であることを証明する。
- 社団法人電子情報通信学会の論文
- 1998-10-30