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

2016 年度 研究成果報告書

トーラス上の 4-連結グラフのハミルトン性

研究課題

  • PDF
研究課題/領域番号 25871053
研究種目

若手研究(B)

配分区分基金
研究分野 数学基礎・応用数学
情報学基礎理論
研究機関国立情報学研究所

研究代表者

小関 健太  国立情報学研究所, ビッグデータ数理国際研究センター, 特任助教 (10649122)

研究期間 (年度) 2013-04-01 – 2017-03-31
キーワードハミルトン閉路 / Tutte 閉路 / タフネス
研究成果の概要

トーラス上の 4-連結グラフのハミルトン性については,Nash-Williams と Grunbaum の予想の解決が重要な課題となっている.本研究では,この予想の解決を目指し,様々な結果を得た.例えば,「既存の証明手法であるTutte 閉路(道) を改良する」ことは研究開始時に予定していた方法の一つであるが,実際にこの改良に成功しており,それを用いていくつかの結果を得ている.また,もう一つの方法であった「グラフのタフネス」との関係に関する結果も示している.
また,それ以外にも関連した構造について様々な結果を得ており,論文・講演という形で公表を行っている.

自由記述の分野

離散数学

URL: 

公開日: 2018-03-22  

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

Powered by NII kakenhi