Graph Theory books

• John A. Bondy, U.S. Rama Murty,  Graph Theory,  Springer, 2008.
• John A. Bondy, U.S. Rama Murty,  Graph Theory with Applications,  Macmillan, 1976.
• Robin J. Wilson,  Introduction to Graph Theory,  4th.ed.,  Prentice Hall, 1996.
• Reinhard Diestel,  Graph Theory, 4th. ed.,  (Graduate Texts in Mathematics, 173),  Springer, 2010.
• Béla Bollobás,  Modern Graph Theory,  (Graduate Texts in Mathematics, 184),  Springer-Verlag, 1998.
• Dieter Jungnickel, Graphs, Networks and Algorithms, Springer-Verlag, 2008.
• László Lovász, Michael D. Plummer,  Matching Theory,  (Annals of Discrete Mathematics, 29),  North-Holland, 1986.   [All about matchings e much more.]
• Lásló Lovász,  Combinatorial Problems and Exercises,  2nd. ed.,  North-Holland, 1993.   [Learn graph theory by doing exercises.]
• J. van Leeuwen (ed.),  Handbook of Theoretical Computer Science: volume A: Algorithms and Complexity,  Elsevier and The MIT Press, 1990.
• David Joyner, Minh Van Nguyen, Nathann Cohen,  Algorithmic Graph Theory,  Google Code, 2010.

Other books

• N. Hartsfield, G. Ringel,  Pearls in Graph Theory: a comprehensive introduction, Dover, 2003.
• Douglas B. West,  Introduction to Graph Theory, 2nd. ed.,  Prentice Hall, 2001.   [The 3rd. edition is on its way.]
• Gary Chartrand, Linda Lesniak,  Graphs & Digraphs, 5th. edition,  Chapman & Hall, 2010.
• Jonathan L. Gross, Jay Yellen (editors),  Handbook of Graph Theory,  CRC Press, 2003.
• O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich,  Exercises in Graph Theory,  Kluwer, 1998.
• Claude Berge,  The Theory of Graphs and Its Applications,  Mathuen & John Wiley, 1962.
• Frank Harary,  Graph Theory,  Addison-Wesley, 1972.
• Narsingh Deo,  Graph Theory with Applications to Engineering and Computer Science,  Prentice Hall, 1974.
• Norman L. Biggs, E. Keith Lloyd, Robin J. Wilson,  Graph Theory 1736-1936,  Claredon Press, 1976.  [History of graph theory, with reproduction of some seminal classic papers.]

Special topics

• Cécile Murat, Vangelis Th. Paschos,  Probabilistic Combinatorial Optimization on Graphs,  Wiley Interscience, 2006.
• C.Q. Zhang,  Integer Flows and Cycle Covers of Graphs,  1997.
• A. Brandstädt, V.B. Le, J.P. Spinrad,  Graph Classes: A Survey,  SIAM Monographs on Discrete Mathematics and Applications, 1999.
• Tommy R. Jensen, Bjarne Toft,  Graph Coloring Problems,  John Wiley, 1995.
• Gary Chartrand, Ping Zhang,  Chromatic Graph Theory,  Chapman&Hall / CRC, 2008.
• Jorge L. Ramírez Alfonsín, Bruce A. Reed (eds.),  Perfect Graphs,  Wiley-Interscience Series in Discrete Mathematics and Optimization,  John Wiley & Sons, 2001.
• Martin C. Golumbic,  Algorithmic Graph Theory and Perfect Graphs,  2nd. ed.,  Annals of Discrete Mathematics 57,  Elsevier, 2004.
• Bojan Mohar, Carsten Thomassen,  Graphs on Surfaces,  Johns Hopkins University Press, 1999?
• N.V.R. Mahadev, U.N. Peled,  Threshold Graphs and Related Topics,  Annals of Discrete Mathematics 56,  Elsevier, North-Holland, 1995.
• P. Feofiloff, C.L. Lucchesi,  Algoritmos para Igualdades Minimax em Grafos,  VI Escola de Computação (Campinas), 1988.
• David F Manlove, Algorithmics of Matching Under Preferences, World Scientific, 2013.

Applications

• Martin C. Golumbic, Irith Ben-Arroyo,  Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications, (Operations Research/Computer Science Interfaces Series), Hartman, 2005.
• Fred S. Roberts,  Discrete Mathematical Models with Applications to Social, Biological and Environmental Problems,  Prentice-Hall, 1976.
• Fred S. Roberts,  Graph Theory and its Application to Problems of Society,  NFS-CBMS monograph 29, SIAM, 1978.
• Fan Chung, Linyan Lu,  Complex Graphs and Networks,  (CBMS: Regional Conference Series in Mathematics, 107),  AMS (American Mathematical Society), 2006.
• Duncan J. Watts,   Small Worlds: The Dynamics of Networks between Order and Randomness,  Princeton University Press, 2003.

Related subjects

• Martin Aigner, Günter M. Ziegler,  Proofs from the book,  Springer, 1998.
• David Harel,  Algorithmics: The Spirit of Computing,  2nd.ed.  Addison-Wesley, 1992.
• Lowell W. Beineke, Robin J. Wilson (eds.),  Graph Connections: Relationships between Graph Theory and Other Areas of Mathematics,  Clarendon Press, 1997.  (Oxford Lecture Series in Mathematics and Its Applications No.5.)
• William Kocay, Donald L. Kreher,  Graphs, Algorithms, and Optimization,  Chapman & Hall/CRC, 2005.