グラフ理論

著者 : R.ディーステル 根上生也 太田克弘

• シュプリンガー・フェアラーク東京 (2000年10月1日発売)

作品紹介・あらすじ

本書は、先端的なグラフ理論の全体像を把握するために書かれた教科書である。どの章も、その分野で何が問題になっているのかがわかる導入になっており、その精神が丁寧に書かれている。また、形式的な証明を与える前に、その直観的なアイディアが示されており、理解を助けてくれる。特に、最終章には、近年のグラフ理論の1つの指導原理となっているRobertsonとSeymourによるグラフ・マイナーの理論がまとめられている。

感想・レビュー・書評

[鈴華書記さんの感想 · 2022年10月30日]

根気さえあれば要求される前知識は少ないが，R.J. ウィルソン『グラフ理論入門』が基礎理論に終始していたのに対し，本書の第6章以降は応用に特化した印象。