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

2020 年度 実施状況報告書

グラフの部分構造と特定の性質を満たす木の研究

研究課題

研究課題/領域番号 20K03724
研究機関芝浦工業大学

研究代表者

松田 晴英  芝浦工業大学, 工学部, 教授 (00333237)

研究分担者 松原 良太  芝浦工業大学, 工学部, 准教授 (70581685)
研究期間 (年度) 2020-04-01 – 2025-03-31
キーワード応用数学 / 離散数学 / グラフ理論 / 木 / 因子
研究実績の概要

グラフの因子問題とは、与えられたグラフに対して、特定の性質をみたす全域部分グラフ(因子)を見つけるという問題である。全域部分グラフとは、与えられたグラフのすべての点と一部の辺からなるグラフのことである。本研究では、グラフの一部分に特定の連結な因子が存在するかに注目する。過去の研究では、マッチングを自然に拡張した概念である奇次数部分グラフという概念に対し、グラフの部分グラフをこの奇次数部分グラフが覆うための必要十分条件を得ることができた。これはグラフ全体での結果をグラフの一部分へも自然に拡張できた例といえる。また、これをきっかけとして、グラフ全体にある構造がグラフの一部にも起こりうるかという、新たな研究対象を開拓した。さらにこの結果を受けて、これまでに知られている多くの因子を包含する新たな因子を定義し、グラフがこの因子をもつための必要十分条件を得ることができた。これらにより、本研究課題を部分的に解決している。本研究の目的は、次の3点の成果を上げることである。
1 グラフ全体でもつ構造がグラフの一部分にもあり得るかを研究し、グラフの全体で知られている性質との関連性を追及していく。
2 グラフの木の構造を様々な角度から検証し、その存在定理の解決方法を提示する。
3 上記2点の融合を提案し、新たな因子理論研究の方向性を示す。
令和2年度は、グラフ全体でもち得る構造が部分グラフにもあるかを追求し、グラフ全体での結果との関連性を明らかにすることである。その結果、令和2年度では、グラフGにおいて、距離が2の任意の異なる2点について、少なくとも1点の次数が充分大であるならば、そのグラフはk-葉連結、すなわち、そのグラフには、任意のk点を葉とする木が存在することを示した。

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

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

理由

研究実績の概要で挙げた本研究の目的(1)において、今年度は共同研究により、k-葉連結というグラフの内部構造について、研究成果が得られた。これはこれまで、過去の重要な結果を更に拡張した結果であり、新たな視点によって得られた先駆的な研究としての重要な意義があると考える。一方で、この目的(1)では、この結果にとどまらず、より研究を進めていく必要があるとも考えている。

今後の研究の推進方策

令和2年度は主に、研究目的(1)を遂行するべく、研究を進めてきた。今後は、この研究目的(1)のさらなる進展および、研究目的(2)で成果を上げることにある。

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

新型コロナウイルスの影響により、予定していた学会や研究集会への参加が叶わなくなったために次年度使用額が生じた。今後は新型コロナウイルスの感染状況にもよるが、可能な限り、学会や研究集会に参加したい。また、学会等へ参加できなかったために収集できなかった情報を書籍や論文等によって集めたいと考えている。このための費用にも充てたい。

  • 研究成果

    (2件)

すべて 2021 その他

すべて 雑誌論文 (1件) (うち査読あり 1件) 備考 (1件)

  • [雑誌論文] A Fan-type condition for graphs to be k-leaf-connected2021

    • 著者名/発表者名
      Shun-ichi Maezawa, Ryota Matsubara, Haruhide Matsuda
    • 雑誌名

      Discrete Mathematics

      巻: 344 ページ: 112260~112260

    • DOI

      10.1016/j.disc.2020.112260

    • 査読あり
  • [備考] Haruhide Matsuda's Web page

    • URL

      http://www.sic.shibaura-it.ac.jp/~hmatsuda/

URL: 

公開日: 2021-12-27  

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

Powered by NII kakenhi