Created
September 29, 2013 00:58
-
-
Save ikedaisuke/6748225 to your computer and use it in GitHub Desktop.
グラフ理論の教科書、というよりは、僕の好きな本の中でグラフのことが書いてある本一覧
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| <html> | |
| <p> | |
| 良い本、普通の本は他の人が挙げると思うので、他の人が挙げなさそうなものをできるだけ選んでみます。 | |
| </p> | |
| <hr><pre> | |
| Bernhard Korte and Jens Vygen, | |
| "Combinatorial Optimization, theory and algorithms", | |
| Springer | |
| </pre> | |
| <p> | |
| いくつかの版(edition)があるはずなので、最新号を選んでください。 | |
| 組合せ最適化の本としてはもっとも popular な一冊です。Graph の本です。 | |
| </p> | |
| <a href="http://www.amazon.co.jp/gp/product/3642244874/ref=as_li_qf_sp_asin_tl?ie=UTF8&camp=247&creative=1211&creativeASIN=3642244874&linkCode=as2&tag=madscientis07-22">Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics)</a><img src="http://ir-jp.amazon-adsystem.com/e/ir?t=madscientis07-22&l=as2&o=9&a=3642244874" width="1" height="1" border="0" alt="" style="border:none !important; margin:0px !important;" /> | |
| <hr><pre> | |
| Michel Gondran and Michel Minoux, | |
| "Graphs, Dioids and Semiring", | |
| Springer | |
| </pre> | |
| <p> | |
| 奇書。Graph というよりは、Dioids と Semiring を愛した著者が様々な題材（特に Graph の shortest path など）をそれらの代数構造に帰着する本。 | |
| </p> | |
| <a href="http://www.amazon.co.jp/gp/product/1441945296/ref=as_li_qf_sp_asin_tl?ie=UTF8&camp=247&creative=1211&creativeASIN=1441945296&linkCode=as2&tag=madscientis07-22">Graphs, Dioids and Semirings: New Models and Algorithms (Operations Research/Computer Science Interfaces Series)</a><img src="http://ir-jp.amazon-adsystem.com/e/ir?t=madscientis07-22&l=as2&o=9&a=1441945296" width="1" height="1" border="0" alt="" style="border:none !important; margin:0px !important;" /> | |
| <hr><pre> | |
| Linyuan Lu and Fan Chung, | |
| "Complex Graphs and Networks", | |
| American Methematical Society. | |
| </pre> | |
| <p> | |
| ビッグデータ、クラウド、そして Graph を高度な数学で捉える本。僕が持っている本は 2006 なので、版が改まっていなければ内容はすでに古いかも。 | |
| </p> | |
| <a href="http://www.amazon.co.jp/gp/product/0821836579/ref=as_li_qf_sp_asin_tl?ie=UTF8&camp=247&creative=1211&creativeASIN=0821836579&linkCode=as2&tag=madscientis07-22">Complex Graphs and Networks (Cbms Regional Conference Series in Mathematics)</a><img src="http://ir-jp.amazon-adsystem.com/e/ir?t=madscientis07-22&l=as2&o=9&a=0821836579" width="1" height="1" border="0" alt="" style="border:none !important; margin:0px !important;" /> | |
| <hr><pre> | |
| Peter J. Cameron, Jacobus Hendricus Van Lint, | |
| "Designs, Graphs, Codes and Their Links" | |
| Cambridge University Press. | |
| </pre> | |
| <p> | |
| タイトル通り。内容は古い(1991年)。 | |
| </p> | |
| <a href="http://www.amazon.co.jp/gp/product/0521423856/ref=as_li_qf_sp_asin_tl?ie=UTF8&camp=247&creative=1211&creativeASIN=0521423856&linkCode=as2&tag=madscientis07-22">Designs, Graphs, Codes and their Links (London Mathematical Society Student Texts)</a><img src="http://ir-jp.amazon-adsystem.com/e/ir?t=madscientis07-22&l=as2&o=9&a=0521423856" width="1" height="1" border="0" alt="" style="border:none !important; margin:0px !important;" /> | |
| <hr><pre> | |
| Iain Raeburn, | |
| "Graph Algebras", | |
| American Mathematical Society, | |
| </pre> | |
| <p> | |
| digraph を代数構造とみなすやりかたとその発展。en.Wikipedia に簡潔なまとめがある。 | |
| </p> | |
| <a href="http://www.amazon.co.jp/gp/product/0821836609/ref=as_li_qf_sp_asin_tl?ie=UTF8&camp=247&creative=1211&creativeASIN=0821836609&linkCode=as2&tag=madscientis07-22">Graph Algebras (Cbms Regional Conference Series in Mathematics)</a><img src="http://ir-jp.amazon-adsystem.com/e/ir?t=madscientis07-22&l=as2&o=9&a=0821836609" width="1" height="1" border="0" alt="" style="border:none !important; margin:0px !important;" /> | |
| </html> |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment