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

2023 年度 実施状況報告書

統一的な辺彩色因子理論の構築

研究課題

研究課題/領域番号 20K14353
研究機関成蹊大学

研究代表者

八島 高将  成蹊大学, 理工学部, 助教 (50794864)

研究期間 (年度) 2020-04-01 – 2025-03-31
キーワードグラフ / 2 部グラフ / ハミルトン閉路 / マッチング / 次数条件 / 次数和条件
研究実績の概要

本年度は,通常のグラフにおいて以下の研究成果が得られた.
(1)2 部グラフにおける指定マッチングを通るハミルトン閉路が存在するための非隣接 2 頂点次数和条件:グラフのハミルトン閉路の存在性は,重要な研究課題である.ハミルトン閉路の存在性の一方向の拡張として,指定マッチングを通るハミルトン閉路の存在性に関する問題があり,2 部グラフにおいては,Las Vergnas, Amar, Zemani, West などにより様々な非隣接 2 頂点次数和条件が与えられていた(指定マッチングのサイズにより条件の下界が異なる).しかしながら,指定マッチングのサイズのある区間においては最善の非隣接 2 頂点次数和条件が与えられていなかった.本研究では,この区間において,最善の非隣接 2 頂点次数和条件を与えることができた.この研究成果は Discrete Math. に掲載された.
(2)2 部グラフにおける指定した偶数頂点を端点とする短い道の集合が存在するための最小次数条件:本研究は,一般グラフ・2 部グラフにおいて指定マッチングを通る閉路の存在性に触発された問題である.グラフがハミルトン道を含んでいれば,明らかに,どのように偶数頂点を指定してもそれらを端点とする道の集合が存在することが分かる.Tsugaki と Yashima は,Moon と Moser によるハミルトン道が存在するための最善の非隣接 2 頂点次数和条件が,2 部グラフが均衡であるかどうかに関わらず,指定した偶数頂点を端点とする短い道の集合の存在をも保証することを示した.本研究では,この成果の最善性を示す例がいずれも次数の低い頂点を含んでいることに着目をし,彼らの次数和条件に対応する最小次数条件を与えた.この研究成果は Australas. J. Combin. に掲載された.
以上が,四年目に得られた成果である.

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

2: おおむね順調に進展している

理由

当初計画していた Tutte の因子定理の辺彩色版定理に併せて,辺彩色因子の二方向の拡張概念それぞれに関する計算量的な議論の一定の成果をまとめて,現在投稿中である.また,辺着色されたグラフの研究についても国内外の共同研究者たちと研究を継続しており,これらと関連する成果が得られていることから「おおむね順調に進展している」と考えられる.

今後の研究の推進方策

今年度までに得られた知見をもとに,当初計画していた辺彩色因子のための良い十分条件を引き続き模索し,通常のグラフとの類似性および差異をさらに明らかにしていく.対面での研究打合せ・研究交流を行いづらい状況は今も続いているが,より良い研究方法を探り,当初の計画通りに本研究を推進する予定である.

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

本年度も,予定していた研究国外出張が全くできなかったために次年度使用額が生じた.コロナ禍が落ち着きはじめたため,当初にに予定していた研究出張を検討する.

  • 研究成果

    (5件)

すべて 2024 2023 その他

すべて 国際共同研究 (1件) 雑誌論文 (2件) (うち査読あり 2件、 オープンアクセス 2件) 学会発表 (1件) (うち国際学会 1件、 招待講演 1件) 備考 (1件)

  • [国際共同研究] University of West Bohemia(チェコ)

    • 国名
      チェコ
    • 外国機関名
      University of West Bohemia
  • [雑誌論文] Hamilton cycles passing through a matching in a bipartite graph with high degree sum2024

    • 著者名/発表者名
      Fujisawa Jun、Tsugaki Masao、Yamashita Tomoki、Yashima Takamasa
    • 雑誌名

      Discrete Mathematics

      巻: 347 ページ: 113692~113692

    • DOI

      10.1016/j.disc.2023.113692

    • 査読あり / オープンアクセス
  • [雑誌論文] A minimum degree condition for the existence of S-path-systems in bipartite graphs2023

    • 著者名/発表者名
      Yoshimi Egawa, Masao Tsugaki, Takamasa Yashima
    • 雑誌名

      Australasian Journal of Combinatorics

      巻: 87 ページ: 423~439

    • 査読あり / オープンアクセス
  • [学会発表] On cycles and factors in graphs with large degree sum2023

    • 著者名/発表者名
      Takamasa Yashima
    • 学会等名
      10th International Congress on Industrial and Applied Mathematics (ICIAM 2023 TOKYO)
    • 国際学会 / 招待講演
  • [備考] Takamasa Yashima's website

    • URL

      https://sites.google.com/site/takamasayashimabadaogaojiang/home

URL: 

公開日: 2024-12-25  

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

Powered by NII kakenhi