• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2023 年度 実施状況報告書

位相幾何学的グラフ理論を用いたRyser予想の研究

研究課題

研究課題/領域番号 21K13829
研究機関横浜国立大学

研究代表者

大野 由美子  横浜国立大学, 研究推進機構, 特任教員(助教) (40881074)

研究期間 (年度) 2021-04-01 – 2026-03-31
キーワード位相幾何学的グラフ理論 / Ryser予想 / グラフ / ハイパーグラフ / グラフ彩色
研究実績の概要

本研究では、ハイパーグラフの最大マッチング数と最小頂点被覆数を、閉曲面上のグラフのface independence numberとguarding numberと呼ばれる不変量へそれぞれ翻訳し、位相幾何学的グラフ理論の知見を用いてRyser予想を解決することを目標としている。また、グラフの彩色を用いた観点からも研究を進めていく予定となっている。2023年度は主にグラフの彩色に関する諸問題について研究を行い、閉曲面上のグラフに関するachromatic numberと呼ばれる彩色の不変量についての結果を得ることができた。

現在までの達成度 (区分)
現在までの達成度 (区分)

3: やや遅れている

理由

2023年度は産休・育休を取得し、研究活動を一時中断していたため。

今後の研究の推進方策

基本的な方針は変えず、一般のr角形分割におけるface independence numberやguarding numberおよび彩色についての研究を引き続き進めていく。共同研究を予定している研究者とも共に議論を行い、r-partiteなハイパーグラフの言葉を位相幾何学的グラフ理論の言葉へと翻訳した理論を構築し、Ryser予想の解決を目指す。

次年度使用額が生じた理由

2023年度は産休・育休を取得し、研究活動を一時中断していたため、次年度使用額が生じた。これらは 2023年度に実施できなかった研究打ち合わせや研究集会参加のために、来年度の旅費などに使用予定である。

  • 研究成果

    (1件)

すべて 2023

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件)

  • [雑誌論文] Difference of Facial Achromatic Numbers between Two Triangular Embeddings of a Graph2023

    • 著者名/発表者名
      Kengo Enami, Yumiko Ohno
    • 雑誌名

      Theory and Applications of Graphs

      巻: 10 ページ: 1~10

    • DOI

      10.20429/tag.2023.10206

    • 査読あり / オープンアクセス

URL: 

公開日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi