講演抄録/キーワード |
講演名 |
2018-01-18 13:35
グラフのスタック数によるスタックキューミックスレイアウト ○宮内美樹(NTT) MSS2017-53 SS2017-40 |
抄録 |
(和) |
グラフの細分のスタックキューミックスレイアウトについて,従来知られている結果を改良し,任意のグラフGに対して,各辺が$2 log_{alpha} sn(G)$個の細分点を持つGの細分のs-スタックq-キューミックスレイアウトを構成する方法を示した.ここで$alpha$は,$alpha > sqrt{(s+q)q}$を満たすsとqの関数である.またsn(G) は $G$ のスタック数である. |
(英) |
As for stack-queue mixed layouts of graph subdivisions, this paper improves previous results by showing that for every integer s, q >0, every graph G has an s-stack q-queue mixed subdivision layout with $2 log_{alpha} sn(G)$ division vertices per edge, where $alpha$ is a function of s and q satisfying $alpha > sqrt{(s+q)q}$. |
キーワード |
(和) |
グラフレイアウト / グラフのスタックレイアウト / グラフのキューレイアウト / グラフのスタックキューミックスレイアウト / グラフの細分点の個数 / / / |
(英) |
graph layout / stack layout of graphs / queue layout of graphs / stack queue mixed layout / number of division vertices / / / |
文献情報 |
信学技報, vol. 117, no. 380, MSS2017-53, pp. 35-40, 2018年1月. |
資料番号 |
MSS2017-53 |
発行日 |
2018-01-11 (MSS, SS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MSS2017-53 SS2017-40 |
研究会情報 |
研究会 |
SS MSS |
開催期間 |
2018-01-18 - 2018-01-19 |
開催地(和) |
広島市立大学サテライトキャンパス |
開催地(英) |
|
テーマ(和) |
|
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
MSS |
会議コード |
2018-01-SS-MSS |
本文の言語 |
日本語 |
タイトル(和) |
グラフのスタック数によるスタックキューミックスレイアウト |
サブタイトル(和) |
|
タイトル(英) |
Stack queue mixed layout of graphs using stack number |
サブタイトル(英) |
|
キーワード(1)(和/英) |
グラフレイアウト / graph layout |
キーワード(2)(和/英) |
グラフのスタックレイアウト / stack layout of graphs |
キーワード(3)(和/英) |
グラフのキューレイアウト / queue layout of graphs |
キーワード(4)(和/英) |
グラフのスタックキューミックスレイアウト / stack queue mixed layout |
キーワード(5)(和/英) |
グラフの細分点の個数 / number of division vertices |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
宮内 美樹 / Miki Miyauchi / |
第1著者 所属(和/英) |
日本電信電話株式会社 (略称: NTT)
Nippon Telegraph and Telephone Corporation (略称: NTT) |
第2著者 氏名(和/英/ヨミ) |
/ / |
第2著者 所属(和/英) |
(略称: )
(略称: ) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2018-01-18 13:35:00 |
発表時間 |
25分 |
申込先研究会 |
MSS |
資料番号 |
MSS2017-53, SS2017-40 |
巻番号(vol) |
vol.117 |
号番号(no) |
no.380(MSS), no.381(SS) |
ページ範囲 |
pp.35-40 |
ページ数 |
6 |
発行日 |
2018-01-11 (MSS, SS) |
|