Skip to content

Instantly share code, notes, and snippets.

@ikedaisuke

ikedaisuke/gist:6748225

Created September 29, 2013 00:58
Show Gist options
  • Save ikedaisuke/6748225 to your computer and use it in GitHub Desktop.
Save ikedaisuke/6748225 to your computer and use it in GitHub Desktop.
Download ZIP
グラフ理論の教科書、というよりは、僕の好きな本の中でグラフのことが書いてある本一覧
Raw
gistfile1.html
<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