内容説明
本書は、先端的なグラフ理論の全体像を把握するために書かれた教科書である。どの章も、その分野で何が問題になっているのかがわかる導入になっており、その精神が丁寧に書かれている。また、形式的な証明を与える前に、その直観的なアイディアが示されており、理解を助けてくれる。特に、最終章には、近年のグラフ理論の１つの指導原理となっているＲｏｂｅｒｔｓｏｎとＳｅｙｍｏｕｒによるグラフ・マイナーの理論がまとめられている。
目次
第１章 基本用語
第２章 マッチング
第３章 連結度
第４章 平面的グラフ
第５章 彩色
第６章 流れ
第７章 密なグラフの部分構造
第８章 疎なグラフの部分構造
第９章 ラムゼー理論
第１０章 ハミルトン閉路
第１１章 ランダム・グラフ
第１２章 樹状分解とマイナー
著者等紹介
ディーステル，Ｒ．［Ｄｉｅｓｔｅｌ，Ｒｅｉｎｈａｒｄ］
Ｍａｔｈｅｍａｔｉｓｃｈｅｓ Ｓｅｍｉｎａｒ ｄｅｒ Ｕｎｉｖｅｒｓｉｔ¨ａｔ Ｈａｍｂｕｒｇ
太田克弘［オオタカツヒロ］
東京大学大学院理学系研究科修了。慶応義塾大学理工学部助教授。理学博士。専門：グラフ理論。訳書に、Ｌ．ロバシュ『組合せ論演習３ グラフの不変数』（東海大学出版会、共訳）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
三日坊主
0
（「訳者まえがき」より） 「この本は、おもしろいパズルのようなトピックスばかりが並んでいる入門的なグラフ理論の教科書ではない……グラフ理論の教養的な部分を勉強した学生が、卒業研究や大学院生になってから読むとよい本かもしれない。」2021/10/24
-
- 和書
- 東アジアと江田船山古墳
