Thoamssen予想とは、4連結ライングラフはハミルトンサイクルを持つという予想で、edge dominating cycleを持つという予想と同値である。本研究では、4連結線グラフにおけるハミルトンサイクルの条件を弱めた2因子の存在とessentially 4-edge-connected graphにおけるTutte閉トレイルの存在について研究を行い、Thomassen予想とJackson予想との関係や同値性や本研究者とJackson教授のessentially 3-edge-connected cubic graphの2因子に関する結果を強化することに成功した。
|