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
areas and are
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.
J.A. Bondy and U.S.R. Murty.
Graph Theory with Applications.
Elsevier North-Holland, 1976.
J.A. Bondy and U.S.R. Murty.
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.
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.
M. Capobianco and J.C. Molluzzo.
Examples and Counterexamples in Graph Theory.
G. Chartrand. Introductory Graph Theory.
G. Chartrand and L. Lesniak. Graphs and Digraphs.
Wadsworth and Brooks/Cole 1986.
N. Christofides. Graph Theory - an Algorithmic Approach.
Academic Press 1975.
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.
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.
J.L. Gross and J. Yellen.
Graph Theory and Its Applications.
1st Ed. CRC Press 1998.
2nd Ed. September 2005.
F. Harary and E. Palmer. Graphical Enumeration.
Academic Press 1973.
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,
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.
Network Flows and Monotropic Optimization.
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.
D. West. Introduction to Graph Theory.
Prentice Hall 1996.
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.)
V. Chvátal. Linear Programming.
D.M. Jackson, I.P. Goulden.
Enumerative Combinatorics is now (1995) a Dover paperback.
D.J.A. Welsh. Matroid Theory.
Academic Press 1976.
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:
Florida Atlantic University
777 Glades Road
Boca Raton, Florida 33431-0991
Office: Room 286, Science & Engineering
Phone: (561) 297-3350
Fax: (561) 297-2436
Last modified October 26, 2000, by S.C. Locke.