グラフの2部性に着目した因子問題の研究

Research Project

Project/Area Number	24K06833
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)	2024-04-01 – 2028-03-31
Project Status	Granted (Fiscal Year 2024)
Budget Amount *help	¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000) Fiscal Year 2027: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000) Fiscal Year 2026: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000) Fiscal Year 2025: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000) Fiscal Year 2024: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords	グラフ理論 / 因子問題
Outline of Research at the Start	近年の情報科学の発展に伴い，様々なシステムが大規模化・複雑化する中で，ネットワーク科学の重要性が非常に高まっている．グラフ理論は，その礎となる研究分野である．本研究では，正則性の高い平面グラフにおける因子問題に「グラフの２部性」という切り口から取り組む．そして，得られた知見を用いて，関連する未解決問題や，正則性を崩した平面グラフ・平面性を崩したグラフの因子問題へと研究を展開させる．