| 研究課題/領域番号 |
19K03610
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分12030:数学基礎関連
|
|---|
| 研究機関 | 茨城工業高等専門学校 |
|---|
研究代表者 |
弘畑 和秀 茨城工業高等専門学校, 国際創造工学科, 教授 (30321392)
|
|---|
| 研究期間 (年度) |
2019-04-01 – 2023-03-31
|
| キーワード | Discrete Mathematics / Graph Theory / cycle / chord / chorded cycle / vertex-disjoint cycles / minimum degree sum / pancyclic graph |
|---|
| 研究成果の概要 |
グラフ理論の中で非常に重要な概念にグラフの閉路があり、古くからすべての頂点を通る閉路、すなわちハミルトン閉路の存在や閉路の長さに関する研究が行われてきた。本研究では従来の閉路に関する研究をさらに発展させ、複数個の閉路の存在性や、任意の頂点や辺などを指定し、それらを含む閉路に関する研究を行う。研究期間内の成果としては、点素な弦付き閉路に関する研究や任意に指定した頂点や辺を通る弦付き全閉路的グラフに関する研究において成果を得た。
|
| 自由記述の分野 |
Graph Theory
|
| 研究成果の学術的意義や社会的意義 |
閉路によるグラフの分割問題は、グラフの因子問題(与えられたグラフに対して、ある特定の性質を満たす全域部分グラフの存在を示す問題)とも密接な関係があり、本研究で得られた結果を発展させ因子問題研究を行うことができる。また、閉路が弦を持つとき、偶数の長さを持つ閉路(偶閉路)の存在を示すことができ、グラフの構造がより明らかとなる。
|
