| 講演名 | 1993/5/27 グラフ節点のある種の線形配列問題について 山本 和英, 増山 繁, 内藤 昭三, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では無向グラフの線形配列問題を取り上げる。はじめに木や閉路などの特殊なグラフの線形配列問題の最小値を紹介した後、直並列グラフの解法のアルゴリズムを示す。最後に、このアルゴリズムを平面グラフ、および完全グラフK_n(n【greater than or equal】3)を含まない一般のグラフの線形配列問題のアルゴリズムへと拡張する。 |
| 抄録(英) | In this paper we discuss a linear arrangement problem of vertices in undirected graphs.We first outline a linear arrangement on some special graphs like trees,cycles,etc.Then we present an algorithm of optimal linear arrangement problem on series parallel graphs.Finally we attempt to extend the algorithm to apply to planar graphs,and graphs not including K_n where n【gre ater than or equal】3. |
| キーワード(和) | アルゴリズム / グラフ理論 / 線形配列問題 / 直並列グラフ |
| キーワード(英) | algorithm / graph theory / linear arrangement / series parallel graph |
| 資料番号 | COMP93-8,SS93-2 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 1993/5/27(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | グラフ節点のある種の線形配列問題について |
| サブタイトル（和） | |
| タイトル（英） | On a Linear Arrangement of Vertices in Graphs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | アルゴリズム / algorithm |
| キーワード(2)（和/英） | グラフ理論 / graph theory |
| キーワード(3)（和/英） | 線形配列問題 / linear arrangement |
| キーワード(4)（和/英） | 直並列グラフ / series parallel graph |
| 第 1 著者 氏名（和/英） | 山本 和英 / Kazuhide Yamamoto |
| 第 1 著者 所属（和/英） | 豊橋技術科学大学知識情報工学系 Department of Knowledge-based Information Engineering,Toyohashi University of Technology. |
| 第 2 著者 氏名（和/英） | 増山 繁 / Shigeru Masuyama |
| 第 2 著者 所属（和/英） | 豊橋技術科学大学知識情報工学系 Department of Knowledge-based Information Engineering,Toyohashi University of Technology. |
| 第 3 著者 氏名（和/英） | 内藤 昭三 / Shozo Naito |
| 第 3 著者 所属（和/英） | NTT基礎研究所 NTT Basic Research Laboratories. |
| 発表年月日 | 1993/5/27 |
| 資料番号 | COMP93-8,SS93-2 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 81 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |