General Graph Theory

• Graph Theory and its Applications by Gross.JL and Yellen.J CRC Press LLC, 1998
• Graph Theory by Diestel.R Springer-Verlag 1997
• Introduction to Graph Theory by West.DB Prentice Hall 1996
• Introduction to Graph Theory by R.J. Wilson Addison Wesley Longman 1996
• Introduction to Graph Theory by R.J. Trudeau Dover Pubns 1994
• Graphs: An Introductory Approach by J. Wilson and J.J. Watkins John Wiley & Sons 1990
• Graph Theory by Gould.RJ Benjamin/Cummings 1988
• Graphs by C. Berge North-Holland 1985
• Introductory Graph Theory by Chartrand.G Dover 1985
• Graph Theory: An Introductory Course by Bollobas.B Springer 1979
• Examples and Counterexamples in Graph Theory by M. Capobianco and J.C. Molluzzo North-Holland 1978
• Graph Theory with Applications by J.A. Bondy and U.S.R. Murty Elsevier North-Holland 1976
• Dots and Lines by R.J. Trudeau Kent State University Press 1976
• Graph Theory by Harary.F Addison-Wesley 1969
• Theory of Graphs by O. Øre AMS Coloquium Publications 38 AMS 1962
• Theorie der endlichen und unendlichen Graphen by D. Konig, Chelsea 1935

Specialized Graph Theory

• 05C03 Historical
  • Graph Theory 1736-1936 by N.L. Biggs, E.K. Lloyd, and R.J. Wilson Clarendon Press, Oxford, 1976
• 05C10 Topological Graph Theory
  • The Foundations of Topological Graph Theory by Bonnington.CP and Little.CHC Springer Verlag 1996
  • Topological Graph Theory by Gross.JL and T. Tucker Wiley Interscience
• 05C12 Distance in Graphs
  • Distance-Regular Graphs by Brouwer.AE, A.M. Cohen, and A. Neumaier Springer-Verlag 1980
• 05C15 Coloring of Graphs and Hypergraphs
  • Fractional Graph Theory by Scheinerman.ER and Ullman.D John Wiley & Sons 1997
  • Graph Coloring Problems by Jensen.TR and Toft.B Wiley-Interscience 1995
  • Map Color Theorem by Ringel.G Springer-Verlag 1974
  • The Four-Color Problem by O. Øre Academic Press 1967
• 05C17 Perfect Graphs
  • Algorithmic Graph Theory and Perfect Graphs by Golumbic.MC Academic Press, New York, 1980
• 05C20 Directed Graphs
  • Graphs and Digraphs by Chartrand.G and Lesniak.LM Chapman and Hall, 1996 (3rd edition)
• 05C25 Graphs and Groups
  • Algebraic Graph Theory by N.L. Biggs Cambridge Tracts in Mathematics 67, Cambridge University Press 1974 (2nd Edition 1993)
• 05C30 Enumeration of Graphs and Maps
  • Graphical Enumeration by Harary.F and Palmer.EM Academic Press 1973
• 05C38 Paths and Cycles
  • Integer flows and cycle covers of graphs by Zhang.CQ Marcel Dekker 1997
  • Cycles and Bridges in Graphs; Math. and its Applications by H.J. Voss East European Series v49, Kluwer 1991
• 05C40 Connectivity
  • Connectivity in Graphs by Tutte.WT University of Toronto Press 1966
• 05C50 Graphs and Matrices
  • Spectral Graph Theory by Chung.FRK CBMS, Regional Conference Series in Mathematics, No. 92, AMS 1997
• 05C62 Graph Representations
  • Topics in Intersection Graph Theory by McKee.TA and F.R. McMorris SIAM 1999
• 05C65 Hypergraphs
  • Graphs and Hypergraphs by C. Berge North-Holland Mathematical Library #6, 1976
• 05C80 Random Graphs
  • Random Graphs by Bollobas.B Academic Press 1985
• 05C85 Graph Algorithms
  • Graphs: Theory and Algorithms by K. Thulasiraman and M.N.S. Swamy John Wiley & Sons 1992
  • Algorithmic Graph Theory by A. Gibbons, Cambridge University Press 1985
  • Graph Algorithms by S. Even Computer Science Press 1979
  • Graph Theory - an Algorithmic Approach by N. Christofides, Academic Press 1975
  • Algorithmische Graphentheorie by V. Turau, Addison Wesley 1996