Project/Area Number |
20K03723
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Review Section |
Basic Section 12030:Basic mathematics-related
|
Research Institution | Keio University |
Principal Investigator |
藤沢 潤 慶應義塾大学, 商学部(日吉), 教授 (00516099)
|
Project Period (FY) |
2020-04-01 – 2024-03-31
|
Project Status |
Granted (Fiscal Year 2022)
|
Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2023: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2022: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2021: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2020: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
|
Keywords | 完全マッチング / フラーレングラフ / マッチング拡張 / 因子問題 / マッチング拡張性 / フラーレン / ハミルトンサイクル / 位相幾何学的グラフ理論 / グラフ理論 / 位相幾何学 |
Outline of Research at the Start |
グラフ理論は離散数学における主要な研究分野の1つであるとともに、コンピューターネットワーク・電子回路・神経回路等のグラフを用いて抽象化される事象・現象の解析や、そのアルゴリズムの実用化といった工学的視点からも重要視されている研究分野である。本研究では、近年顕著に研究が進展している「距離拡張性」の理論を用いて、グラフの因子問題や関連する未解決問題に取り組む。
|
Outline of Annual Research Achievements |
3-連結3-正則平面グラフで全ての面の大きさが5もしくは6であるものはフラーレングラフと呼ばれる。フラーレングラフはフラーレン分子の数理モデルであり、理論面・応用面の双方において重要な研究対象である。特に、フラーレングラフにおける完全マッチング(1-因子)はフラーレンにおけるケクレ構造に相当するため、特に注目されて研究が行われている。 Gをフラーレングラフとし、MをGにおける完全マッチングとする。Gの六角形でMの辺をちょうど3本含むものはM-交互的と呼ばれる。また、Gの点素な六角形の集合Hで、いずれもM-交互的となるような完全マッチングMが存在するとき、Hはresonantパターンであると呼ばれる。Yeら(2009)は任意のフラーレングラフにおいて、1つの六角形から成るHはresonantパターンとなることを示し、またKaiserら(2011)はIPRと呼ばれるフラーレングラフにおいて2つの六角形から成るHはresonantパターンとなることを示した。一方、頂点数が60より大きいフラーレングラフはresonantパターンとならないような3つの六角形を持つことをYeら(2009)が示しているため、既存のresonantパターンの研究は上記のように|H|が小さいものに関してのみ行われていた。 本年度の研究では、任意の整数kに対し、頂点数が十分大きいフラーレングラフにおいては点素なk個の六角形の集合Hのほとんど全てがresonantパターンとなることが明らかになった。特に、resonantパターンとなるHの族が構成的に得られており、これまで研究がなされてこなかった多数の六角形から成るresonantパターンについての具体的な知見を得ることができた。
|
Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
2022年度も新型コロナウィルス感染症の影響により、国外の研究者との対面での共同研究・情報交換が行えない状況であった。また2022年度前半は国内の他研究者との交流にも支障が生じる状況であった。そのような環境下にもかかわらず、今年度は前年までの研究を基にして一つのまとまりのある成果が得られたので、本研究は順調に進捗していると言える。
|
Strategy for Future Research Activity |
新型コロナウィルスに関する状況が大きく改善しているので、来年度は国外の研究者との交流を行い、本研究の推進につなげていきたい。その中で、現在成果の得られている1-因子に関する知見を基に、与えられたグラフの持つ2-因子の性質についても今後は注視していきたい。
|
Report
(3 results)
Research Products
(11 results)