Graph representations of combinatorial structures and application to information science

• Project/Area Number: 25K07111
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 12040:Applied mathematics and statistics-related
• Research Institution: Shizuoka University
• Principal Investigator: 新谷 誠 静岡大学, 情報学部, 教授 (70303526)
• Co-Investigator(Kenkyū-buntansha): 足立 智子 静岡理工科大学, 情報学部, 教授 (40366505)
• Project Period (FY): 2025-04-01 – 2028-03-31
• Project Status: Granted (Fiscal Year 2025)
• Budget Amount: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000); Fiscal Year 2027: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2026: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2025: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
• Keywords: グラフ表現 / グラフordering / ハイポハミルトングラフ

Outline of Research at the Start

グラフ表現とは、最適な組合せ構造（結合構造、離散構造）の存在性の解決とその対象の分類をするための強力な方法である。組合せ構造を定義する集合系が小さい場合は自明な方法で構成および分類が可能であり、
ある程度以上の大きさの集合系は小さな集合系から帰納的に構成可能であり、その中間の存在性が未解決となることがある。
既知の性質を調べることにより、その存在性の解決と分類を行います。