| 研究課題/領域番号 |
24740074
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
数学一般(含確率論・統計数学)
|
|---|
| 研究機関 | 近畿大学 |
|---|
研究代表者 |
山下 登茂紀 近畿大学, 理工学部, 准教授 (10410458)
|
|---|
| 研究期間 (年度) |
2012-04-01 – 2016-03-31
|
| 研究課題ステータス |
完了 (2015年度)
|
| 配分額 *注記 |
2,860千円 (直接経費: 2,200千円、間接経費: 660千円)
2015年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2014年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2013年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2012年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
|
|---|
| キーワード | ハミルトン閉路 / 次数和条件 / 全域木 / 閉路 |
|---|
| 研究成果の概要 |
2008年の論文で小関氏と代表者は，ハミルトン閉路が存在するための「位数，連結度，独立数を含んだ次数和条件」に関して，次数の和をとる頂点数を2頂点，3頂点，4頂点としたとき，その最良の下限は，公差が"独立数-1"の等差数列をなすという規則性を発見した．この規則性は５頂点以上の次数和条件に関しても成立するのではないかと予想した．さらに，ハミルトン閉路の一般化である「指定された長さ以上の閉路」に対しても同様な規則性があるのではないかと予想した．これら2つの予想に関して，ハミルトン閉路に関する予想は正しいことを示し，指定された長さ以上の閉路に関しては4頂点次数和条件に対して予想が正しいことを示した．
|
