• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

グラフの幾何的極大性に関する研究

Research Project

Project/Area Number 21K03345
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 12030:Basic mathematics-related
Research InstitutionUniversity of Miyazaki (2022-2023)
Miyakonojo National College of Technology (2021)

Principal Investigator

向江 頼士  宮崎大学, 教育学部, 准教授 (50645372)

Project Period (FY) 2021-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2023: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywordsグラフ理論 / 閉曲面 / 辺極大 / 四角形分割 / 三角形分割
Outline of Research at the Start

本研究は,曲面上に埋め込み可能で辺極大な抽象グラフ,曲面上の辺極大なグラフ,曲面上の三角形分割について位相幾何学的な観点から違いを解明するため,それぞれのグラフの族の構造の特徴付けを行う.さらに,三角形分割で行われてきた研究(彩色問題,変形問題等) を,辺極大なグラフに置き換えることが可能か判定する方法を検討する.

Outline of Annual Research Achievements

本研究は,曲面上に埋め込み可能な抽象グラフ,曲面上の(辺の追加に関して)辺極大なグラフ,曲面上の三角形分割について位相幾何学的な観点から違いを解明するため,それぞれのグラフの族の構造の特徴付けを目的とする.
昨年度は,閉曲面上のグラフの埋め込みの幾何的極大性に焦点を当て研究を行っていた.
本年度は,閉曲面上の埋め込み可能な抽象グラフの幾何的極大性についての研究を行い,国際会議で研究発表を行なった.具体的に,射影平面に埋め込み可能な辺極大二部グラフは具体的に埋め込み構造を考えると四角形分割か完全二部グラフになっていることを示すことができた.他の閉曲面に対しても同様の議論が成り立つので,今後の研究につながる結果である.

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

1年目の新型コロナウイルスによる影響がまだ多く残っており,積極的な研究活動ができなかったことが原因の一つである.来年度の延長期間である程度改善可能と思われる.

Strategy for Future Research Activity

研究実績概要で書いた通り閉曲面に埋め込み可能な辺極大完全二部グラフの埋め込み構造を特定する.射影平面の場合は解決済みなので,他の閉曲面に拡張を行う.また,国内の研究集会や国際会議に対面で出席し,研究発表するとともに情報収集を行う予定である.

Report

(3 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • Research Products

    (3 results)

All 2024 2023 2022

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (2 results) (of which Int'l Joint Research: 1 results)

  • [Journal Article] Covering projective planar graphs with three forests2022

    • Author(s)
      Mukae Raiji、Ozeki Kenta、Sano Terukazu、Tazume Ryuji
    • Journal Title

      Discrete Mathematics

      Volume: 345 Issue: 4 Pages: 112748-112748

    • DOI

      10.1016/j.disc.2021.112748

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Presentation] Irreducible edge-maximal maps on the projective plane and the torus2024

    • Author(s)
      向江頼士
    • Organizer
      35th Workshop on Topological Graph Theory
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] 四色定理とその周辺に関する話題2023

    • Author(s)
      向江頼士
    • Organizer
      MZセミナー
    • Related Report
      2022 Research-status Report

URL: 

Published: 2021-04-28   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi