2部グラフの細分のスタックキューミックスレイアウト(グラフ,ペトリ,ニューラルネット及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
グラフGがs-スタックq-キューミックスレイアウトを持つとは,Gがある共通の頂点順序により定義されているs個のスタックとq個のキューを持ち,Gの各辺はある1つのスタックかある1つのキューに属するようなレイアウトを持つことをいう.グラフの細分のスタックキューミックスレイアウトについては,最近,Dujmovicとwoodによって,任意のグラフGに対し各辺が4「log_<(s+q)q>sn(G)」(あるいは2+4「log_<(s+q)q>qn(G)」)個の細分点を持つGの細分のs-スタックq-キューミックスレイアウトが存在することが示された.ここでsn(G)はGのスタック数,qn(G)はGのキュー数である.本論文では2部グラフに対して検討を行い,m頂点n頂点(m≥n)からなる2個の部集合を持つ任意の2部グラフG_<m,n>に対して,各辺が2「log_<(s+q)q>n」-1個の細分点を持つG_<m,n>の細分のs-スタックq-キューミックスレイアウトが存在することを示す.
- 社団法人電子情報通信学会の論文
- 2006-11-13
著者
関連論文
- 毒まみれ半順序付き集合ゲームの必勝法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 多種球充填
- 多種球充填II
- 5D-2 文字図形にたいする細線化アルゴリズムの提案と評価
- 単色辺からなるグラフのトラックレイアウト(一般,ネットワーク,通信のための信号処理及び一般)
- 単色辺からなるグラフのトラックレイアウト(一般,ネットワーク,通信のための信号処理及び一般)
- 単色辺からなるグラフのトラックレイアウト(一般,ネットワーク,通信のための信号処理及び一般)
- アダマール行列の一般化とその応用
- 2部グラフの細分の(d,3)トラックレイアウト
- 2部グラフの細分のトラックレイアウトの改良
- 2部グラフの細分のスタックキューミックスレイアウト(グラフ,ペトリ,ニューラルネット及び一般)
- 2部グラフの細分のスタックキューミックスレイアウト(グラフ,ペトリ,ニューラルネット及び一般)
- 2部グラフの細分のスタックキューミックスレイアウト
- 2部グラフの細分のトラックレイアウト
- 2部グラフの細分のキューレイアウト
- Multiple Dudeney Sets
- Another Construction of Dudeney Sets of K_
- 本型空間への2部グラフの埋蔵
- 毒まみれ半順序付き集合ゲームの必勝法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 毒まみれ半順序付き集合ゲームの必勝法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- sin xの定義に関する考察
- 鋭角三角形を展開図としてもつ凸多面体の決定
- 凸四角形を展開図としてもつ凸多面体の決定
- 偶置換,奇置換における平均サイクル数
- 抱き合わせ型の立体ハトメ返し
- 多層型の立体ハトメ返し
- 筒型(二層型)の立体ハトメ返し
- 鏡映型の立体ハトメ返し
- 層型(三層型)の立体ハトメ返し
- 空間充填型の立体ハトメ返し
- 多種球充填II
- Perfect 1-Factorizations of Complete Bipartite Graphs
- Double Dudeney sets for p^2+2 vertices
- 準正多面体の展開図の周辺の長さについて
- 多種球充填モデル
- 多種球充填モデルとその応用例
- 2部グラフの細分のスタックキューミックスレイアウトの構成(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 2部グラフの細分のスタックキューミックスレイアウトの構成(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 2部グラフの細分のスタックキューミックスレイアウトの構成(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- グラフのキューレイアウトの改良(システムと信号処理及び一般)
- グラフのキューレイアウトの改良(システムと信号処理及び一般)
- グラフのキューレイアウトの改良(システムと信号処理及び一般)
- グラフのキューレイアウトの改良(システムと信号処理及び一般)
- 球疎充填シミュレーションモデルとその充填密度近似公式
- グラフのスタックキューミックスレイアウトの改良(グラフ,ペトリネット,ニューラルネット,及び一般)
- グラフのスタックキューミックスレイアウトの改良(グラフ,ペトリネット,ニューラルネット,及び一般)
- グラフのスタックキューミックスレイアウトの改良
- グラフのスタックキューミックスレイアウトの改良
- 球充填シミュレーション高速アルゴリズム
- グラフの細分のスタックキューミックスレイアウト(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- グラフの細分のスタックキューミックスレイアウト(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)