2部グラフの細分のトラックレイアウトの改良
スポンサーリンク
概要
- 論文の詳細を見る
グラフの細分のトラックイアウトについては,最近,DujmovicとWoodによって,任意のグラフGにたいし,各辺が[numerical formula]個の細分点を持つGの細分の(d+1,2)-トラックレイアウトが存在することが示された.著者は2部グラフに村してこの結果を改良し,m頂点,n頂点(m≥n)からなる部集合を持つ任意の2部グラフG_<m,n>に対して,各辺が[numerical formula]個の細分点を持つG_<m,n>の細分の(d+1,2)-トラックレイアウトが存在することを示した.本論文ではその証明の改良を示す.
- 社団法人電子情報通信学会の論文
- 2007-01-23
著者
関連論文
- 多種球充填
- 多種球充填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,一般)