| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-09-29 15:10 periodic graphのstatic graphに関する一考察 ○橋倉彰宏・夫 紀恵・今井 浩（東大）  COMP2010-29 |
|
| 抄録 | （和） | Periodic graph は繰り返し構造をもつ無限グラフである．この繰り返し構造の基本単位をstatic graph と呼ぶ．Chaveyによって, 正多角形のタイルを用いた辺同士がずれなく接しているタイリングが列挙された．本論文では，このタイリングをperiodic graph とみなし，そのstatic graph を求めるための手法を提案する．あわせて，そのstatic graph の頂点数が最小であることも示す．また，得られたstatic graph について，いくつか得られたことを述べる． |
| （英） | Periodic graphs are infinite graphs, which have repetitive structures. They are called static graphs.Chavey enumerated edge-to-edge tilings which use only regular polygons. In this paper, we regard these tilings as periodic graphs and propose the algorithm to obtain static graphs. We also show that the number of vertices ofobtained static graphs are minimum. Then we state some findings about obtained static graphs. | |
| キーワード | （和） | periodic graph / static graph / Gr¨obner 基底 / / / / / |
| （英） | periodic graph / static graph / Gr¨obner basis / / / / / | |
| 文献情報 | 信学技報, vol. 110, no. 214, COMP2010-29, pp. 39-43, 2010年9月. | |
| 資料番号 | COMP2010-29 | |
| 発行日 | 2010-09-22 (COMP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2010-29 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2010-09-29 - 2010-09-29 |
| 開催地（和） | 長岡技術科学大学 |
| 開催地（英） | Nagaoka Univ. of Tech. |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2010-09-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | periodic graphのstatic graphに関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | Considerations on static graphs of periodic graphs |
| サブタイトル（英） | |
| キーワード(1)（和/英） | periodic graph / periodic graph |
| キーワード(2)（和/英） | static graph / static graph |
| キーワード(3)（和/英） | Gr¨obner 基底 / Gr¨obner basis |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 橋倉 彰宏 / Akihiro Hashikura / ハシクラ アキヒロ |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) University of Tokyo (略称： Tokyo Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 夫 紀恵 / Norie Fu / フ ノリエ |
| 第2著者 所属（和/英） | 東京大学 (略称： 東大) University of Tokyo (略称： Tokyo Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 今井 浩 / Hiroshi Imai / イマイ ヒロシ |
| 第3著者 所属（和/英） | 東京大学 (略称： 東大) University of Tokyo (略称： Tokyo Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-09-29 15:10:00 |
| 発表時間 | 35分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2010-29 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.214 |
| ページ範囲 | pp.39-43 |
| ページ数 | 5 |
| 発行日 | 2010-09-22 (COMP) |
[研究会発表申込システムのトップページに戻る]