Graph Theory Books

How to contact me.
This page will be updated sporadically, as I add texts to the list.
Some of the other texts are considered classics - some are just listed because I found them on my shelf. I have also listed a few texts which are in related areas and are Conference Proceedings. Also, when asked a question, I might respond with the name of a text. If so, I'm trying to remember to add the text to this list.

Texts


J.A. Bondy and U.S.R. Murty. Graph Theory with Applications. Elsevier North-Holland, 1976.

J.A. Bondy and U.S.R. Murty. Graph Theory. Springer, GTM 244, 2008. ISBN: 978-1-84628-969-9

Kenneth Appel and Wolfgang Haken. Every Planar Map is Four Colorable. Contemporary Mathematics 98, American Mathematical Society, 1980.

Jørgen Bang-Jensen and Gregory Gutin. Digraphs: Theory, Algorithms and Applications. Springer Monographs in Mathematics, Springer-Verlag, London, 2000. http://www.imada.sdu.dk/Research/Digraphs/

C. Berge. Graphs and Hypergraphs. North-Holland Mathematical Library #6, 1976.

Gerald Berman and Gary Haggard. Chromatic polynomials and zeroes for cubic graphs with N<=14 vertices. Research Report CORR-77-8 (April 19977), Department of Combinatorics and Optimization, University of Waterloo.

N.L. Biggs, E.K. Lloyd and R.J. Wilson. Graph Theory 1736-1936. Clarendon Press, Oxford, 1976.

N. Biggs. Algebraic Graph Theory. Cambridge Tracts in Mathematics 67, Cambridge University Press 1974.

B. Bollobás. Random Graphs. Academic Press 1985.

B. Bollobás. Modern Graph Theory. Spring GTM 184 New York 1998.

A.E. Brouwer, A.M. Cohen and A. Neumaier. Distance-Regular Graphs. Springer-Verlag 1980.

M. Capobianco and J.C. Molluzzo. Examples and Counterexamples in Graph Theory. North-Holland 1978.

G. Chartrand. Introductory Graph Theory. Dover 1985.

G. Chartrand and L. Lesniak. Graphs and Digraphs. Wadsworth and Brooks/Cole 1986.

N. Christofides. Graph Theory - an Algorithmic Approach. Academic Press 1975.

R. Diestel. Graph Theory, 2nd Ed. Springer GTM 173 NewYork 2000.

S. Even. Graph Algorithms. Computer Science Press 1979.

L.R. Foulds. Graph Theory Applications. Springer New York 1994.

D.R. Fulkerson, editor. Studies in Graph Theory, Parts 1 and 2. MAA Studies in Mathematics 11 (part 1) and 12 (part 2), Mathematical Association of America 1975.

I. Gessel and G.-C. Rota, editors. Classic Papers in Combinatorics. Birkhäuser Boston 1987.

C. Godsil and G. Royce. Algebraic Graph Theory. Springer GTM 207 New York 2001.

M.C. Golumbic. Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York, 1980.

R. Gould. Graph Theory. Benjamin/Cummings 1988.

J.E. Graver and M.E. Watkins. Combinatorics with Emphasis on the Theory of Graphs. GTM#54 Springer-Verlag 1977.

J.L. Gross and T.W. Tucker. Topological Graph Theory. Wiley-Interscience 1987.

J.L. Gross and J. Yellen. Graph Theory and Its Applications. 1st Ed. CRC Press 1998. http://www.graphtheory.com
2nd Ed. September 2005.

F. Harary and E. Palmer. Graphical Enumeration. Academic Press 1973.

D. König. Theorie der endlichen und unendlichen Graphen. Chelsea (reprint, original 1935).

Hang T. Lau. A Java Library of Graph Algorithms and Optimization, CRC Press, http://www.crcpress.com/, ISBN 1584887184, October 2006.

L. Lovász. Combinatorial Problems and Exercises. (Chapters 4-15.) North-Holland 1979.

O.Ore. Theory of Graphs. AMS Colloquium Publications 38. AMS 1962.

O. Ore. The Four-Color Problem. Academic Press 1967.

G. Ringel. Map Color Theorem. Springer-Verlag 1974.

R.T. Rockafellar. Network Flows and Monotropic Optimization. Wiley-Interscience 1984.

R.J. Trudeau. Dots and Lines. Kent State University Press 1976.

W.T. Tutte. Connectivity in Graphs. University of Toronto Press 1966.

W.T. Tutte. Graph Theory as I have Known It.

J.H. van Lint and R.M. Wilson. A Course in Combinatorics. Cambridge University Press (1992).

H.-J. Voss. Cycles and Bridges in Graphs. Mathematics and its Applications, East European Series, v49. Kluwer 1991.

D. West. Introduction to Graph Theory. Prentice Hall 1996. Corrections and Comments (1996).

Robin J. Wilson. Introduction to Graph Theory. - 3rd ed., repr.. - New York: Longman Scientific & Technical, 1987. ISBN 0-582-44685-6 (Information sent by: Andreas 'Maverick' Frick.)

Related Areas

V. Chvátal. Linear Programming. Freeman 1983.

D.M. Jackson, I.P. Goulden. Enumerative Combinatorics is now (1995) a Dover paperback.

D.J.A. Welsh. Matroid Theory. Academic Press 1976.

Conference Proceedings

Other Areas of Mathematics

James M. Cargal has an annotated list of mathematical texts. You might want to go there, see his self-portrait and read his comments about the books, and about learning mathematics: http://www.cargalmathbooks.com/#Combinatorics

Main Graph Theory Page

.
Department of Mathematical Sciences
Florida Atlantic University
777 Glades Road
Boca Raton, Florida 33431-0991
USA

Office: Room 286, Science & Engineering
Phone: (561) 297-3350
Fax: (561) 297-2436
URL: http://www.math.fau.edu/locke/graphstx.htm

Last modified October 26, 2000, by S.C. Locke.