曲面上のグラフ理論

昨今の情報化社会の発展により，その理論的基礎を支える離散数学やグラフ理論は数学の中でしっかりとその地位を確立したといってよい．本書では，離散数学やグラフ理論の中でも，曲面上のグラフの理論，すなわち「位相幾何学的グラフ理論」を，数多の演習問題とともに解説している． グラフの基礎概念／平面上のグラフ／グラフの曲面への埋め込み／曲面上のグラフの性質／曲面上のグラフの彩色／内部三角化グラフ／グラフ・マイナー／既約グラフのリスト／問題の解答