曲面上のグラフの変形とその同値性の分類に関する研究
| Project/Area Number |
13J03852
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | Yokohama National University |
|---|
Principal Investigator |
松本 直己 横浜国立大学, 環境情報研究院, 特別研究員(PD)
|
|---|
| Project Period (FY) |
2013-04-01 – 2015-03-31
|
| Project Status |
Completed (Fiscal Year 2014)
|
| Budget Amount *help |
¥2,070,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2013: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Keywords | グラフ理論 / 対角変形 / N角形分割 / 変形遷移図 / 生成定理 / グラフ |
|---|
| Outline of Annual Research Achievements |
本研究の大きな目的は、閉曲面上のグラフの局所変形による遷移構造を把握し、記述することである。当該年度では、特に曲面上のグラフの「生成定理」と呼ばれる命題の証明に取り組み、その生成定理を用いて特殊な局所変形による“良い性質”を保存した状態での同値性を証明することに成功した。
与えられたグラフのクラスにおける生成定理とは、「いくつかの（極小な）グラフから、数種類の局所変形を用いてそのクラスに属する全てのグラフを構成することができる」という形式の命題であり、そのクラスに属する全てのグラフに対し、特定の性質を保証するための証明に用いられるなど、たいへん応用の多い命題となっている。
当該年度において、私は全ての頂点の次数が偶数の三角形分割と、球面上の四角形分割でマイナー関係というグラフにおける良い関係を保存する生成定理を証明した。また、その偶三角形分割の生成定理を利用し、N-flipと呼ばれる特殊変形によってグラフの単純性だけでなく、高い連結度を保存して互いに移り合うことを証明した。N-flipはその変形の性質上、連結度などを保存するのが難しいとされていたが、生成定理を証明することによって、これまで進捗が芳しくなかったいくつかの局所変形に関する研究を進めることができた。
当該年度では、これらの研究結果に対し、私は計3本の論文を査読付き学術雑誌に投稿し、うち２本は受理され、残り１本については現在審査中である。
以上のように、当該年度において交付申請書に記載した研究目的と研究実施計画に基づいて研究を行い、順調に研究成果が得られている。
|
| Research Progress Status |
26年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
26年度が最終年度であるため、記入しない。
|
Report
(2 results)
Research Products
(24 results)
