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

2023 Fiscal Year Research-status Report

閉路の存在を保証する次数条件の総合的研究

Research Project

Project/Area Number 21K03342
Research InstitutionKindai University

Principal Investigator

山下 登茂紀  近畿大学, 理工学部, 教授 (10410458)

Project Period (FY) 2021-04-01 – 2026-03-31
Keywordsグラフ理論
Outline of Annual Research Achievements

(1) 一般のグラフにおけるFan typeと呼ばれる距離2の2頂点に関する次数条件が知られている.この次数条件に対応する2部グラフにおける次数条件を考えるとき,その条件を課す2頂点の距離を2にすべきか,3にすべきかという問題がある.この問題に関連する研究として,千葉氏(熊本大学),津垣氏(東京理科大学非常勤),八島氏(成蹊大学)と「マッチングを通るハミルトン閉路が存在するための次数和条件」に関する共同研究を行った.現在,得られた結果を論文としてまとめている.
(2) 2024年2月にBo Ning氏(Nankai University)と共同研究を行い,2008年に藤沢氏(慶應義塾大学)との共同研究において得られた,指定された頂点を通る長い閉路に関する予想(Fujisawa-Yamashita予想)について話し合った.この研究を行うために,執筆中のサーヴェイ論文の内容の拡充させた.
(3) 2024年3月に斎藤氏(日本大学),藤沢氏,八島氏,津垣氏と,Fan type次数条件を包含する,連結度が高いグラフに対する次数条件である,essential independent setに対する次数条件に関する研究を行った.
(4) 2023年5月および2024年3月に三家氏(慶應義塾大学博士3年)から情報収集を行い,toughnessに関して情報収集を行い,執筆中のサーヴェイ論文の内容の拡充させた.

Current Status of Research Progress
Current Status of Research Progress

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

Reason

(1) 本研究の目的として,閉路に関するサーヴェイ論文の作成がある.現在までに,「2部グラフ」,「閉路の長さの分布」,「Fan type次数条件およびessential independent setに対する次数条件」,「toughnessとforbidden subgraph」に関する章の内容を拡充させた.
(2) 2008年に藤沢氏(慶應義塾大学)との共同研究において得られた,指定された頂点と辺を通る長い閉路が存在するための次数和条件に関する予想(Fujisawa-Yamashita予想)が未解決のままである.

Strategy for Future Research Activity

現在進行中である2つの研究,「2部グラフにおけるFan type次数条件」に関する研究と「essential independent setに対する次数条件」に関する研究を継続して行う.また,Bo Ning氏と共同研究を継続して,Fujisawa-Yamashita予想の解決を図る.これらの研究を踏まえて,サーヴェイ論文の内容の更なる拡充を図る.

Causes of Carryover

(理由) コロナに罹患したため,参加を予定していた2つの研究集会に,出張することができなかったため.
(使用計画) 熊本大学・慶應義塾大学・成蹊大学に出張して,共同研究を推し進める.慶應義塾大学で開催されている「組合せ論セミナー」にも積極的に参加する.謝金を払って,1000を越える参考文献の整理,および200ページを越える論文の論文内容の精査およびタイプミスなどのチェックを依頼する.近畿大学に所蔵されていない雑誌に掲載されている論文を文献複写で収集して,サーヴェイ論文の内容の更なる拡充を行う.

  • Research Products

    (2 results)

All 2024 2023

All Journal Article (2 results) (of which Peer Reviewed: 2 results)

  • [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 Pages: 113692~113692

    • DOI

      10.1016/j.disc.2023.113692

    • Peer Reviewed
  • [Journal Article] A degree condition for cycles passing through specified vertices and edges2023

    • Author(s)
      Chiba Shuya、Tsugaki Masao、Yamashita Tomoki
    • Journal Title

      Discrete Mathematics

      Volume: 346 Pages: 113633~113633

    • DOI

      10.1016/j.disc.2023.113633

    • Peer Reviewed

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi