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部グラフの細分のスタックキューミックスレイアウト(グラフ,ペトリ,ニューラルネット及び一般)