| 講演名 | 2018-01-18 グラフのスタック数によるスタックキューミックスレイアウト 宮内 美樹(NTT), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | グラフの細分のスタックキューミックスレイアウトについて，従来知られている結果を改良し，任意のグラフ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 |
| 資料番号 | MSS2017-53,SS2017-40 |
| 発行日 | 2018-01-11 (MSS, SS) |
| 研究会情報 | |
| 研究会 | SS / MSS |
|---|---|
| 開催期間 | 2018/1/18(から2日開催) |
| 開催地（和） | 広島市立大学サテライトキャンパス |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | 緒方 和博(北陸先端大) / 名嘉村 盛和(琉球大) |
| 委員長氏名（英） | Kazuhiro Ogata(JAIST) / Morikazu Nakamura(Univ. of Ryukyus) |
| 副委員長氏名（和） | 中田 明夫(広島市大) / 髙井 重昌(阪大) |
| 副委員長氏名（英） | Akio Nakata(Hiroshima City Univ.) / Shigemasa Takai(Osaka Univ.) |
| 幹事氏名（和） | 小林 隆志(東工大) / 肥後 芳樹(阪大) / 豊嶋 伊知郎(東芝エネルギーシステムズ) / 金澤 尚史(阪大) |
| 幹事氏名（英） | Takashi Kobayashi(Tokyo Inst. of Tech.) / Yoshiki Higo(Osaka Univ.) / Ichiro Toyoshima(Toshiba) / Takahumi Kanazawa(Osaka Univ.) |
| 幹事補佐氏名（和） | 島 和之(広島市大) / 金城 秀樹(沖縄大) |
| 幹事補佐氏名（英） | Kazuyuki Shima(Hiroshima City Univ.) / Hideki Kinjo(Okinawa Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Software Science / Technical Committee on Mathematical Systems Science and its applications |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | グラフのスタック数によるスタックキューミックスレイアウト |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| 第 1 著者 氏名（和/英） | 宮内 美樹 / Miki Miyauchi |
| 第 1 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) Nippon Telegraph and Telephone Corporation(略称：NTT) |
| 発表年月日 | 2018-01-18 |
| 資料番号 | MSS2017-53,SS2017-40 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | MSS-380,SS-381 |
| ページ範囲 | pp.35-40(MSS), pp.35-40(SS), |
| ページ数 | 6 |
| 発行日 | 2018-01-11 (MSS, SS) |