| Project/Area Number |
21K03342
|
|---|
| 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 | Kindai University |
|---|
Principal Investigator |
山下 登茂紀 近畿大学, 理工学部, 教授 (10410458)
|
|---|
| Project Period (FY) |
2021-04-01 – 2026-03-31
|
| Project Status |
Granted (Fiscal Year 2023)
|
| Budget Amount *help |
¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2025: ¥260,000 (Direct Cost: ¥200,000、Indirect Cost: ¥60,000)
Fiscal Year 2024: ¥260,000 (Direct Cost: ¥200,000、Indirect Cost: ¥60,000)
Fiscal Year 2023: ¥260,000 (Direct Cost: ¥200,000、Indirect Cost: ¥60,000)
Fiscal Year 2022: ¥260,000 (Direct Cost: ¥200,000、Indirect Cost: ¥60,000)
Fiscal Year 2021: ¥260,000 (Direct Cost: ¥200,000、Indirect Cost: ¥60,000)
|
|---|
| Keywords | グラフ理論 / ハミルトン閉路 |
|---|
| Outline of Research at the Start |
この50年多くの研究者によって，グラフが閉路を部分構造として含むための条件が数多く与えられている．
本研究の目的は，(i) それらの条件間の規則性や定理間の関係性を明らかにすることで，閉路を部分構造として含むための本質的な条件を決定すること，(ii) 条件を固定したときにその存在が保証される「閉路を含む部分構造」で極大なものを決定することである．
研究方法としては，グラフのクラスや対象となる部分構造およびそれらを保証する条件を限定することなく幅広く研究を行い，それと並行して多岐にわたる内容を含むサーベイ論文を執筆することで，そこから得られた知見を元に上記の目的を達成することを試みる．
|
| Outline of Annual Research Achievements |
(1) 一般のグラフにおけるFan typeと呼ばれる距離2の2頂点に関する次数条件が知られている．この次数条件に対応する2部グラフにおける次数条件を考えるとき，その条件を課す2頂点の距離を2にすべきか，3にすべきかという問題がある．この問題に関連する研究として，千葉氏（熊本大学），津垣氏（東京理科大学非常勤），八島氏（成蹊大学）と「マッチングを通るハミルトン閉路が存在するための次数和条件」に関する共同研究を行った．現在，得られた結果を論文としてまとめている．
(2) 2024年2月にBo Ning氏（Nankai University）と共同研究を行い，2008年に藤沢氏（慶應義塾大学）との共同研究において得られた，指定された頂点を通る長い閉路に関する予想（Fujisawa-Yamashita予想）について話し合った．この研究を行うために，執筆中のサーヴェイ論文の内容の拡充させた．
(3) 2024年3月に斎藤氏（日本大学），藤沢氏，八島氏，津垣氏と，Fan type次数条件を包含する，連結度が高いグラフに対する次数条件である，essential independent setに対する次数条件に関する研究を行った．
(4) 2023年5月および2024年3月に三家氏（慶應義塾大学博士3年）から情報収集を行い，toughnessに関して情報収集を行い，執筆中のサーヴェイ論文の内容の拡充させた．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
(1) 本研究の目的として，閉路に関するサーヴェイ論文の作成がある．現在までに，「2部グラフ」，「閉路の長さの分布」，「Fan type次数条件およびessential independent setに対する次数条件」，「toughnessとforbidden subgraph」に関する章の内容を拡充させた．
(2) 2008年に藤沢氏（慶應義塾大学）との共同研究において得られた，指定された頂点と辺を通る長い閉路が存在するための次数和条件に関する予想（Fujisawa-Yamashita予想）が未解決のままである．
|
| Strategy for Future Research Activity |
現在進行中である2つの研究，「2部グラフにおけるFan type次数条件」に関する研究と「essential independent setに対する次数条件」に関する研究を継続して行う．また，Bo Ning氏と共同研究を継続して，Fujisawa-Yamashita予想の解決を図る．これらの研究を踏まえて，サーヴェイ論文の内容の更なる拡充を図る．
|
