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

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

Research Project

Project/Area Number 20K14353
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 12030:Basic mathematics-related
Research InstitutionSeikei University

Principal Investigator

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

Project Period (FY) 2020-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: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2022: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2021: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2020: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywordsグラフ / 2 部グラフ / ハミルトン閉路 / マッチング / 次数条件 / 次数和条件 / グラフ理論 / 極値問題 / 因子 / 木 / 辺彩色 / 虹 / 応用数学 / 離散数学 / 彩色問題
Outline of Research at the Start

グラフとは頂点の集合Vとそれら頂点の対を両端点とする辺の集合Eからなる組G=(V,E)のことをいい,このグラフ上での性質や構造を分析する分野をグラフ理論という.
通常のグラフではTutteの因子定理を中心に因子理論が構築されている.また近年,辺彩色部分グラフに関する研究が増えてきている.本研究課題では,これまでの因子理論と辺彩色問題とを組合せたような辺彩色因子理論をどのように構築できるかという「問い」について研究していく.
通常の因子理論における成果はネットワーク科学などに,辺彩色道や閉路の成果は社会科学や遺伝学などに応用可能である.したがって,本研究は,これらの分野への応用性拡大に期待できる.

Outline of Annual Research Achievements

本年度は,通常のグラフにおいて以下の研究成果が得られた.
(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. に掲載された.
以上が,四年目に得られた成果である.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

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

Strategy for Future Research Activity

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

Report

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

    (15 results)

All 2024 2023 2022 2021 2020 Other

All Int'l Joint Research (4 results) Journal Article (6 results) (of which Peer Reviewed: 6 results,  Open Access: 3 results) Presentation (4 results) (of which Int'l Joint Research: 1 results,  Invited: 2 results) Remarks (1 results)

  • [Int'l Joint Research] University of West Bohemia(チェコ)

    • Related Report
      2023 Research-status Report
  • [Int'l Joint Research] University of West Bohemia(チェコ)

    • Related Report
      2022 Research-status Report
  • [Int'l Joint Research] University of West Bohemia(チェコ)

    • Related Report
      2021 Research-status Report
  • [Int'l Joint Research] University of West Bohemia(チェコ)

    • Related Report
      2020 Research-status Report
  • [Journal Article] Hamilton cycles passing through a matching in a bipartite graph with high degree sum2024

    • Author(s)
      Fujisawa Jun、Tsugaki Masao、Yamashita Tomoki、Yashima Takamasa
    • Journal Title

      Discrete Mathematics

      Volume: 347 Issue: 1 Pages: 113692-113692

    • DOI

      10.1016/j.disc.2023.113692

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] A minimum degree condition for the existence of S-path-systems in bipartite graphs2023

    • Author(s)
      Yoshimi Egawa, Masao Tsugaki, Takamasa Yashima
    • Journal Title

      Australasian Journal of Combinatorics

      Volume: 87 Pages: 423-439

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Panconnectivity in Bipartite Graphs with Large Degree sum2023

    • Author(s)
      Tsugaki Masao、Yamashita Tomoki、Yashima Takamasa
    • Journal Title

      Graphs and Combinatorics

      Volume: 39 Issue: 2 Pages: 37-37

    • DOI

      10.1007/s00373-023-02630-2

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Degree sum condition for the existence of spanning k-trees in star-free graphs2022

    • Author(s)
      M. Furuya, S. Maezawa, R. Matsubara, H. Matsuda, S. Tsuchiya, T. Yashima
    • Journal Title

      Discussiones Mathematicae Graph Theory

      Volume: 42 Pages: 5-13

    • DOI

      10.7151/dmgt.2234

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Closure and spanning trees with bounded total excess2021

    • Author(s)
      Shun-ichi Maezawa, Masao Tsugaki, Takamasa Yashima
    • Journal Title

      Graphs and Combinatorics

      Volume: 37 Issue: 3 Pages: 112042-112042

    • DOI

      10.1007/s00373-021-02283-z

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Color degree sum conditions for properly colored spanning trees in edge-colored graphs2020

    • Author(s)
      M.Kano, S. Maezawa, K. Ota, M. Tsugaki and T. Yamashita
    • Journal Title

      Discrete Mathematics

      Volume: 343 Issue: 11 Pages: 112042-112042

    • DOI

      10.1016/j.disc.2020.112042

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Presentation] On cycles and factors in graphs with large degree sum2023

    • Author(s)
      Takamasa Yashima
    • Organizer
      10th International Congress on Industrial and Applied Mathematics (ICIAM 2023 TOKYO)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Panconnectivity in bipartite graphs with large degree sum2022

    • Author(s)
      八島高将
    • Organizer
      Japanese Conference on Combinatorics and its Application 2022, 離散数学とその応用研究集会2022
    • Related Report
      2022 Research-status Report
  • [Presentation] 二部グラフにおける Panconnectivity およびその周辺について2022

    • Author(s)
      八島高将
    • Organizer
      RIMS共同研究「グラフの局所構造の制限が与える不変量への影響」
    • Related Report
      2021 Research-status Report
    • Invited
  • [Presentation] 特別な2-因子のみをもつ3-正則グラフについて2021

    • Author(s)
      野口健太,松本直己,八島高将
    • Organizer
      日本数学会2021年度秋季総合分科会
    • Related Report
      2021 Research-status Report
  • [Remarks] Takamasa Yashima's website

    • URL

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

    • Related Report
      2023 Research-status Report 2022 Research-status Report 2021 Research-status Report 2020 Research-status Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi