グラフのErdos-Posa propertyと次数条件の相互関係に関する研究

2017 年度 研究成果報告書

• 研究課題/領域番号: 26800083
• 研究種目: 若手研究(B)
• 配分区分: 基金
• 研究分野: 数学基礎・応用数学
• 研究機関: 熊本大学
• 研究代表者: 千葉 周也 熊本大学, 大学院先端科学研究部(工), 講師 (80579764)
• 研究期間 (年度): 2014-04-01 – 2018-03-31
• キーワード: グラフ理論 / 点素な部分グラフ / 次数条件 / Erdos-Posa property / 閉路 / 星グラフ

研究成果の概要

本研究では、Erdos-Posa propertyをみたすグラフと、指定したグラフ並びに指定した数の点素な部分グラフの存在性に対する次数条件との関係性について考察した。特に、次数制約付き点素部分グラフ問題からアプローチすることで、本研究課題に対するある種の１つの結論を与えることに成功した。さらに、指定した数による閉路分割や指定した数の点素な星グラフの存在性に対する様々な十分条件を与えることで、当該研究分野を進展させた。

自由記述の分野

離散数学