アブストラクト

グラフ理論において、グラフを鉄道の線路とみなし、その上で
列車を走らせます。このような列車の動きを考察し数理的な研
究を進めてきました。

グラフ理論という分野は組合せ論であり離散数学ということに
なります。研究もそのような形でまとまっていますが、始める
にあたっては幾何的な働きが強かったように思います。

セミナーでは、そのような背景を踏まえながら、どのような結
果が得られてきたのかを紹介したいと思います。