| 講演名 | 2000/4/26 properとunitのgrid graphに関する研究 和田 正範, 戸ヶ崎 光敬, 山崎 浩一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では, unit格子インターセクショングラフとprpoer格子インターセクショングラフを定義し, unit格子インターセクショングラフ全体からなる集合とprpoer格子インターセクショングラフ全体からなる集合が等しいことを示す.また, unit格子インターセクショングラフは格子インターセクショングラフの真部分集合であることやunit格子インターセクショングラフと他の2部グラフの簡単な比較も行なう. |
| 抄録(英) | In this paper, we define unit grid intersection graphs and prpoer grid intersection graphs, then we show that unit grid intersection graphs are exactly the prpoer grid intersection graphs. We also demonstrate that there is a graph which is grid intersection graph but not unit grid intersection graph and any bipartite permutation graph is a unit grid intersection graph. |
| キーワード(和) | 格子インターセクショングラフ / unit / prpoer格子インターセクショングラフ |
| キーワード(英) | grid intersection graph / unit / prpoer grid intersection graph |
| 資料番号 | COMP2000-1 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2000/4/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | properとunitのgrid graphに関する研究 |
| サブタイトル（和） | |
| タイトル（英） | Some fundamental properties of unit and proper grid intersection graphs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 格子インターセクショングラフ / grid intersection graph |
| キーワード(2)（和/英） | unit / unit |
| キーワード(3)（和/英） | prpoer格子インターセクショングラフ / prpoer grid intersection graph |
| 第 1 著者 氏名（和/英） | 和田 正範 / Masanori Wada |
| 第 1 著者 所属（和/英） | 群馬大学工学部情報工学科 Department of Computer Science Gunma University |
| 第 2 著者 氏名（和/英） | 戸ヶ崎 光敬 / Mitsunori Togasaki |
| 第 2 著者 所属（和/英） | 群馬大学工学部情報工学科 Department of Computer Science Gunma University |
| 第 3 著者 氏名（和/英） | 山崎 浩一 / Koichi Yamazaki |
| 第 3 著者 所属（和/英） | 群馬大学工学部情報工学科 Department of Computer Science Gunma University |
| 発表年月日 | 2000/4/26 |
| 資料番号 | COMP2000-1 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 25 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |