小谷研究室

指導教員

小谷 佳子 教授 　

専攻

離散数学

キーワード

グラフ理論

テーマ例

❶グラフの因子

概要

グラフ理論は有限集合の2元部分集合について研究する離散数学の1分野です。「どんな地図でも4色以下で塗り分けることができる」という四色定理はグラフ理論の有名な定理の一つです。本研究室では、グラフ理論の中の因子論、特に正則因子が存在するための十分条件について研究しています。