| 講演名 | 2019-01-16 グラフのトポロジカルキューレイアウトの簡潔な証明 宮内 美樹(NTT), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | グラフの細分のキューレイアウトにおける主たる目標の一つは，キュー数が与えられた時に，そのキュー数を持つグラフレイアウトの各辺の細分頂点の数を，可能な限り減らすことである．DujmovicとWoodは，整数q >0に対して，任意のグラフGは，各辺が2 log_q qn(G)+1個の細分点を持つG の細分のq-キューレイアウトを持つことを示した．ただし qn(G) はGのキュー数である．本稿では，この証明方法を簡潔にする． |
| 抄録(英) | |
| キーワード(和) | グラフ理論 / グラフレイアウト / グラフのキューレイアウト / グラフの細分点数 |
| キーワード(英) | |
| 資料番号 | MSS2018-71,SS2018-42 |
| 発行日 | 2019-01-08 (MSS, SS) |
| 研究会情報 | |
| 研究会 | MSS / SS |
|---|---|
| 開催期間 | 2019/1/15(から2日開催) |
| 開催地（和） | 沖縄県青年会館 |
| 開催地（英） | |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 名嘉村 盛和(琉球大) / 中田 明夫(広島市大) |
| 委員長氏名（英） | Morikazu Nakamura(Univ. of Ryukyus) / Akio Nakata(Hiroshima City Univ.) |
| 副委員長氏名（和） | 髙井 重昌(阪大) / 小林 隆志(東工大) |
| 副委員長氏名（英） | Shigemasa Takai(Osaka Univ.) / Takashi Kobayashi(Tokyo Inst. of Tech.) |
| 幹事氏名（和） | 豊嶋 伊知郎(東芝エネルギーシステムズ) / 金澤 尚史(阪大) / 肥後 芳樹(阪大) / 島 和之(広島市大) |
| 幹事氏名（英） | Ichiro Toyoshima(Toshiba) / Takahumi Kanazawa(Osaka Univ.) / Yoshiki Higo(Osaka Univ.) / Kazuyuki Shima(Hiroshima City Univ.) |
| 幹事補佐氏名（和） | 金城 秀樹(沖縄大) / 林 晋平(東工大) |
| 幹事補佐氏名（英） | Hideki Kinjo(Okinawa Univ.) / Shinpei Hayashi(Tokyo Inst. of Tech.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Software Science |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | グラフのトポロジカルキューレイアウトの簡潔な証明 |
| サブタイトル（和） | |
| タイトル（英） | Simpler proof of topological queue layout of graphs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | グラフ理論 |
| キーワード(2)（和/英） | グラフレイアウト |
| キーワード(3)（和/英） | グラフのキューレイアウト |
| キーワード(4)（和/英） | グラフの細分点数 |
| 第 1 著者 氏名（和/英） | 宮内 美樹 / Miki Miyauchi |
| 第 1 著者 所属（和/英） | NTT(略称：NTT) NTT(略称：NTT) |
| 発表年月日 | 2019-01-16 |
| 資料番号 | MSS2018-71,SS2018-42 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | MSS-384,SS-385 |
| ページ範囲 | pp.91-96(MSS), pp.91-96(SS), |
| ページ数 | 6 |
| 発行日 | 2019-01-08 (MSS, SS) |