2部グラフの細分の(d,3)トラックレイアウト
スポンサーリンク
概要
- 論文の詳細を見る
グラフの細分のトラックイアウトについては,最近,DujmovicとWoodによって,任意のグラフG にたいし,各辺が1+2⌈log_d qn(G)⌉個の細分点を持つGの細分の(d,3)-トラックレイアウトが存在することが示された.本論文では2部グラフに対してこの結果を改良し,m頂点,n頂点(m[>!_]n)からなる部集合を持つ任意の2部グラフG_<m,n>に対して,各辺が⌈log_d n⌉-1個の細分点を持つG_<m,n>の細分の(d,3)-トラックレイアウトが存在することを示す.
- 一般社団法人情報処理学会の論文
- 2007-05-11
著者
関連論文
- 多種球充填
- 多種球充填II
- 単色辺からなるグラフのトラックレイアウト(一般,ネットワーク,通信のための信号処理及び一般)
- 単色辺からなるグラフのトラックレイアウト(一般,ネットワーク,通信のための信号処理及び一般)
- 単色辺からなるグラフのトラックレイアウト(一般,ネットワーク,通信のための信号処理及び一般)
- アダマール行列の一般化とその応用
- 2部グラフの細分の(d,3)トラックレイアウト
- 2部グラフの細分のトラックレイアウトの改良
- 2部グラフの細分のスタックキューミックスレイアウト(グラフ,ペトリ,ニューラルネット及び一般)
- 2部グラフの細分のスタックキューミックスレイアウト(グラフ,ペトリ,ニューラルネット及び一般)
- 2部グラフの細分のスタックキューミックスレイアウト
- 2部グラフの細分のトラックレイアウト
- 2部グラフの細分のキューレイアウト
- 本型空間への2部グラフの埋蔵
- 多種球充填II
- 多種球充填モデル
- 多種球充填モデルとその応用例
- 2部グラフの細分のスタックキューミックスレイアウトの構成(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 2部グラフの細分のスタックキューミックスレイアウトの構成(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 2部グラフの細分のスタックキューミックスレイアウトの構成(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- グラフのキューレイアウトの改良(システムと信号処理及び一般)
- グラフのキューレイアウトの改良(システムと信号処理及び一般)
- グラフのキューレイアウトの改良(システムと信号処理及び一般)
- グラフのキューレイアウトの改良(システムと信号処理及び一般)
- 球疎充填シミュレーションモデルとその充填密度近似公式
- グラフのスタックキューミックスレイアウトの改良(グラフ,ペトリネット,ニューラルネット,及び一般)
- グラフのスタックキューミックスレイアウトの改良(グラフ,ペトリネット,ニューラルネット,及び一般)
- グラフのスタックキューミックスレイアウトの改良
- グラフのスタックキューミックスレイアウトの改良
- 球充填シミュレーション高速アルゴリズム
- グラフの細分のスタックキューミックスレイアウト(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- グラフの細分のスタックキューミックスレイアウト(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)