| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2013-03-14 14:40 グラフの細分のスタックキューミックスレイアウト 榎本彦衛（早大）・○宮内美樹（NTT）  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. | |
| キーワード | （和） | グラフレイアウト / グラフの細分の数 / グラフのスタックレイアウト / グラフのキューレイアウト / グラフのスタックキューミックスレイアウト / / / |
| （英） | graph layout / number of subdivisions of graphs / stack layout of graphs / queue layout of graphs / stack queue mixed layout of graphs / / / | |
| 文献情報 | 信学技報, vol. 112, no. 484, CAS2012-118, pp. 125-130, 2013年3月. | |
| 資料番号 | CAS2012-118 | |
| 発行日 | 2013-03-07 (CAS, SIP, CS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2012-118 SIP2012-149 CS2012-124 |
|
| 研究会情報 | |
| 研究会 | SIP CAS CS |
| 開催期間 | 2013-03-14 - 2013-03-15 |
| 開催地（和） | 慶應大学鶴岡キャンパス（山形） |
| 開催地（英） | Keio Univ. Tsuruoka Campus (Yamagata) |
| テーマ（和） | ネットワークプロセッサ，通信のための信号処理，無線LAN/PAN，一般 |
| テーマ（英） | Network Processor, Signal Processing for communication, and Wireless LAN/PAN, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CAS |
| 会議コード | 2013-03-SIP-CAS-CS |
| 本文の言語 | 日本語 |
| タイトル（和） | グラフの細分のスタックキューミックスレイアウト |
| サブタイトル（和） | |
| タイトル（英） | Stack Queue Mixed layout of graph subdivisions |
| サブタイトル（英） | |
| キーワード(1)（和/英） | グラフレイアウト / graph layout |
| キーワード(2)（和/英） | グラフの細分の数 / number of subdivisions of graphs |
| キーワード(3)（和/英） | グラフのスタックレイアウト / stack layout of graphs |
| キーワード(4)（和/英） | グラフのキューレイアウト / queue layout of graphs |
| キーワード(5)（和/英） | グラフのスタックキューミックスレイアウト / stack queue mixed layout of graphs |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 榎本 彦衛 / Hikoe Enomoto / エノモト ヒコエ |
| 第1著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 宮内 美樹 / Miki Miyauchi / ミヤウチ ミキ |
| 第2著者 所属（和/英） | NTT (略称： NTT) NTT (略称： NTT) |
| 講演者 | 第2著者 |
| 発表日時 | 2013-03-14 14:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CAS |
| 資料番号 | CAS2012-118, SIP2012-149, CS2012-124 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.484(CAS), no.485(SIP), no.486(CS) |
| ページ範囲 | pp.125-130 |
| ページ数 | 6 |
| 発行日 | 2013-03-07 (CAS, SIP, CS) |
[研究会発表申込システムのトップページに戻る]