Butterfly networksのde Bruijn network及びKautz networkへの埋め込みについて
スポンサーリンク
概要
- 論文の詳細を見る
butterfly networksのde Bruijn network及びKautz networkへの部分グラフとしての埋め込みについて考察する.γ-dimensional κ-aryのbutterfly network, de Bruijn graph, Kautz graphをそれぞれb(k,r),UB(k,r),UK(k,r)で表すとする.UB(d, D)(UK(d, D))がb(i,D-1),i=1,2,…,d-1を頂点を共有しない形で含むことが示される.又,UB(d,D)(UK(d,D))がκP(D-1,⌊d/k⌋-1)+⌊d/k⌋^<D-1>(d mod k)個のb(k,D-1)に同型な部分グラフを頂点を共有しない形で含むことも示される.ここで,P(r,n)=Σ_<1≤i≤n>^<ir>であり,実数xに対して,⌊x⌋はxを越えない最大の整数を表す.
- 1994-09-21
著者
関連論文
- 整数次第一種ベッセル関数の近似多項式
- バタフライのde Bruijn族のネットワークへの埋め込み
- A-1-36 ATMネットワークにおけるグラフの埋め込みを基本とする新レイヤの適用領域の一検討
- A-1-20 ATMネットワークにおけるグラフの埋め込みを基本とする新しいレイヤ導入の一検討
- 2進一般化de Bruijnグラフのフィードバック頂点集合(グラフとネットワーク)
- 関数に基づく集合分割と有向ハイパーグラフ
- 関数に基づく集合分割とラインダイグラフ
- Isomorphic factorization of the Kronecker product of generalized de Bruijn digraphs (New Developments of Theory of Computation and Algorithms)
- 反復ラインダイグラフの一般化と de Bruijn ダイグラフへの応用
- ラインダイグラフ演算の一般化と同型因子分解