単色辺からなるグラフのトラックレイアウト(一般,ネットワーク,通信のための信号処理及び一般)

スポンサーリンク

概要

論文の詳細を見る
グラフの細分のトラックイアウトについては,DujmovicとWoodによって,任意のグラフGにたいし,各辺が8[log_d qn(G)]+1個の細分点を持つGの細分の(d+2)-トラックレイアウトが存在することが示された.本論文では2部グラフに対してこの結果を改良し,m頂点,n頂点(m≥n)からなる部集合を持つ任意の2部グラフG_<m,n>に対して,各辺が4「log_dn]個の細分点を持つG_<m,n>の細分の(d+2)-トラックレイアウトが存在することを示す.
社団法人電子情報通信学会の論文
2010-02-22

著者

関連論文

もっと見る

スポンサーリンク