| No | 220882 |
|---|---|
| 標題（和） | グラフの細分のスタックキューミックスレイアウト |
| 標題（英） | Stack Queue Mixed layout of graph subdivisions |
| 研究会名（和） | 信号処理, 回路とシステム, 通信方式 |
| 研究会名（英） | Signal Processing, Circuits and Systems, Communication Systems |
| 開催年月日 | 2013-03-14 |
| 終了年月日 | 2013-03-15 |
| 会議種別コード | 5 |
| 共催団体名（和） | |
| 資料番号 | CAS2012-118, SIP2012-149, CS2012-124 |
| 抄録（和） | グラフの細分のスタックキューミックスレイアウトについては，任意のグラフG に対し，Gの細分で，各辺の細分点の個数が（高々）4log_{(s+q)q} sn(G) (あるいは 2 + 4log_{(s+q)q} qn(G))個の細分点を持つ G の細分の s-スタックq-キューミックスレイアウトが存在することをDujmovi\\\'{c}とWoodが示した．ここでsn(G)は G のスタック数，qn(G)は G のキュー数である．本論文ではこれらの結果より対数の底が真に大きい個数の細分点でスタックキューミックスレイアウトを構成することで，この結果を改良した． |
| 抄録（英） | This paper studies the problem of stack queue mixed layout of graph subdivisions. Dujmovi\\\'{c} and Wood showed that for every integers s,q >0, every graph G has an s-stack q-queue mixed subdivision layout with 4log_{(s+q)q} sn(G) (resp. 2 + 4log_{(s+q)q} qn(G)) division vertices per edge, where sn(G) (resp. qn(G)) is the stack number (resp. queue number) of G. This paper improves this result by constructing new stack queue mixed layouts with the base of the number of subdivision\'s logarithm is truly greater than the previous result. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.112, No.484,485,486 |
| ページ開始 | 125 |
| ページ終了 | 130 |
| キーワード（和） | グラフレイアウト,グラフの細分の数,グラフのスタックレイアウト,グラフのキューレイアウト,グラフのスタックキューミックスレイアウト |
| キーワード（英） | graph layout,number of subdivisions of graphs,stack layout of graphs,queue layout of graphs,stack queue mixed layout of graphs |
| 本文の言語 | JPN |
| 著者（和） | 榎本彦衛 |
| 著者（ヨミ） | エノモト ヒコエ |
| 著者（英） | Hikoe Enomoto |
| 所属機関（和） | 早稲田大学 |
| 所属機関（英） | Waseda University |
| 著者（和） | 宮内美樹 |
| 著者（ヨミ） | ミヤウチ ミキ |
| 著者（英） | Miki Miyauchi |
| 所属機関（和） | NTT |
| 所属機関（英） | NTT |