Books on graph theory

Last update: Wed Feb 7 14:03:36 EST 2024


Luc's library has now opened its web doors to all McGill University students. The library is in fact my office (room 300N, McConnell Engineering Building), and the books are a subset of my private collection. Any McGill student may borrow any book at any time!



M. Aigner
G.M. Ziegler

Proofs from THE BOOK [Google]
Springer-Verlag, Berlin, 1998.

Martin Aigner

Combinatorial Search [Google]
John Wiley, Chichester, 1988.

Martin Aigner

A Course in Enumeration [Google]
Springer-Verlag, Berlin, 2007.

Jin Akiyama
Mikio Kano

Factors and Factorizations of Graphs [Google]
Springer-Verlag, Berlin, 2011.

David L. Applegate
Robert E. Bixby
Vasek Chvátal
William J. Cook

The Traveling Salesman Problem: A Computational Study [Google]
Princeton University Press, Princeton, NJ, 2006.

Richard Arratia
A.D. Barbour
Simon Tavaré

Logarithmic Combinatorial Structures: A Probabilistic Approach [Google]
European Mathematical Society, Zürich, 2003.

G. Ausiello
P. Crescenzi
G. Gambosi
V. Kann
A. Marchetti-Spaccamela
M. Protasi

Complexity and Approximation [Google]
Springer-Verlag, 1999.

D. Avis
A. Bondy
M. Kano
N. Katoh (eds)

Computational Geometry and Graph Theory The Akiyama-Chvatal Festschrift [Google]
Springer, Tokyo, 2007.

D. Avis
A. Bondy
M. Kano
N. Katoh (eds)

Computational Geometry and Graph Theory The Akiyama-Chvatal Festschrift [Google]
Springer, Tokyo, 2007.

M.O. Ball
T.L. Magnanti
C.L. Monma
G.L. Nemhauser (eds)

Handbooks in Operations Research and Management Science Volume 7 Network Models [Google]
North-Holland, Amsterdam, 1995.

M.O. Ball
T.L. Magnanti
C.L. Monma
G.L. Nemhauser (eds)

Handbooks in Operations Research and Management Science Volume 7 Network Models [Google]
North-Holland, Amsterdam, 1995.

Albert-Laszlo Barabasi

Network Science [Google]
Cambridge University Press, Cambridge, 2016.

L.W. Beineke
R.J. Wilson (eds)

Selected Topics in Graph Theory [Google]
Academic Press, London, 1978.

L.W. Beineke
R.J. Wilson (eds)

Selected Topics in Graph Theory Vol.2 [Google]
Academic Press, London, 1983.

L.W. Beineke
R.J. Wilson (eds)

Selected Topics in Graph Theory Vol. 3 [Google]
Academic Press, San Diego, 1988.

C. Berge

Graphs [Google]
North-Holland, Amsterdam, 1985.

Claude Berrou
Vincent Gripon

Petite Mathématique du Cerveau [Google]
Odile Jacob, Paris, 2012.

N.L. Biggs

Graph Theory 1736-1936 [Google]
Clarendon Press, Oxford, 1976.

B. Bollobás

Extremal Graph Theory [Google]
Academic Press, New York, 1978.

B. Bollobás

Graph Theory [Google]
Springer-Verlag, New York, 1979.

B. Bollobás

Extremal Graph Theory with Emphasis on Probabilistic Methods [Google]
American Mathematical Society, Providence, RI, 1986.

B. Bollobás

Modern Graph Theory [Google]
Springer-Verlag, New York, 1998.

Bela Bollobás

Random Graphs [Google]
Academic Press, New York, 1985.

Bela Bollobás

Random Graphs Second Edition [Google]
Cambridge University Press, Cambridge, 2001.

Bela Bollobás

Random Graphs Second Edition [Google]
Cambridge University Press, Cambridge, 2001.

Anthony Bonato

A Course on the Web Graph [Google]
American Mathematical Society, Providence, RI, 2008.

Anthony Bonato
Richard J. Nowakowski

The Game of Cops and Robbers on Graphs [Google]
Providence, RI, 2011.

Anthony Bonato
Pawel Pralat

Graph Searching Games and Probabilistic Methods [Google]
CRC Press, Chapman and Hall, Boca Raton, FL, 2017.

Anthony Bonato
Pawel Pralat

Graph Searching Games and Probabilistic Methods [Google]
CRC Press, Chapman and Hall, Boca Raton, FL, 2017.

J.A. Bondy
U.S.R. Murty

Graph Theory with Applications [Google]
North-Holland, Amsterdam, 1976.

J.A. Bondy
U.S.R. Murty

Graph Theory [Google]
Springer, New York, 2008.

P. Bose
P. Morin (eds)

Algorithms and Computation 13th International Symposium ISAAC 2002 [Google]
Springer-Verlag, Berlin, 2002.

A. Brandstadt
V.B. Le
J.P. Spinrad

Graph Classes--A Survey [Google]
SIAM, Philadelphia, 1999.

Richard A. Brualdi

The Mutually Beneficial Relationship of Graphs and Matrices [Google]
American Mathematical Society, Providence, RI, 2011.

V. Bryant

Aspects of Combinatorics [Google]
Cambridge University Press, Cambridge, UK, 1995.

Russ Bubley

Randomized Algorithms: Approximation, Generation, and Counting [Google]
Springer-Verlag, London, 2001.

P.J. Cameron

Combinatorics: Topics Techniques Algorithms [Google]
Cambridge University Press, Cambridge, UK, 1996.

D.M. Cetkovic
M. Doob
H. Sachs

Spectra of Graphs [Google]
Academic Press, New York, 1980.

G. Chartrand
L. Lesniak

Graphs & Digraphs [Google]
Chapman & Hall, Boca Raton, FL, 2005.

Gary Chartrand
Ping Zhang

ChromPing Zhangtic Graph Theory [Google]
CRC Press, Boca Raton, FL, 2009.

Fan R.K. Chung

Spectral Graph Theory [Google]
American Mathematical Society, Providence, RI, 1997.

Vasek Chvatal

The Discrete Mathematical Charms of Paul Erdos: A Simple Introduction 1st Edition [Google]
Cambridge University Press, Cambridge, UK, 2021.

William J. Cook

In Pursuit of the Traveling Salesman [Google]
Princeton University Press, Prineton, NJ, 2012.

G. Cornuéjols

Combinatorial Optimization Packing and Covering [Google]
SIAM, Philadelphia, 2001.

Reinhard Diestel

Graph Theory [Google]
Springer-Verlag, New York, 1997.

Rick Durrett

Random Graph Dynamics [Google]
Cambridge University Press, New York, 2007.

D.R. Fulkerson (ed)

Studies in Graph Theory Part II [Google]
The Mathematical Association of America, Princeton, 1975.

D.R. Fulkerson (ed)

Studies in Graph Theory Part I [Google]
The Mathematical Association of America, Princeton, 1975.

Joel Spencer (ed)

Paul Erdös The Art of Counting Selected Writings [Google]
MIT Press, Cambridge, MA, 1992.

Linda Farczadi

Connectivity for line-of-sight networks in higher dimensions [Google]
2010.

Stefan Felsner

Geometric Graphs and Arrangements [Google]
Friedrich Vieweg und Sohn Verlag, Wiesbaden, 2004.

P.C. Fishburn

Interval Orders and Interval Graphs [Google]
John Wiley, New York, 1985.

L.R. Foulds

Graph Theory Applications [Google]
Springer-Verlag, New York, 1992.

Massimo Franceschetti
Ronald Meester

Random Networks for Communication [Google]
Cambridge University Press, Cambridge, 2008.

A. Frieze
T. Luczak (eds)

Random Graphs Volume 2 [Google]
John Wiley, New York, 1992.

A. Frieze
T. Luczak (eds)

Random Graphs Volume 2 [Google]
John Wiley, New York, 1992.

Alan Frieze
Michal Karonski

Introduction to Random Graphs [Google]
Cambridge University Press, Cambridge, 2016.

Nicola Galli

Search processes and their average case analysis [Google]
Ph.D. dissertation, Swiss Federal Institute of Technology, Zurich, 1998.

A. Gibbons

Algorithmic Graph Theory [Google]
Cambridge University Press, Cambridge, 1988.

Chris Godsil
Gordon Royle

Algebraic Graph Theory [Google]
Springer-Verlag, New York, 2001.

Martin Charles Golumbic

Algorithmic Graph Theory and Perfect Graphs [Google]
Academic Press, New York, 1980.

R. L. Graham
B.L. Rothschild
J.H. Spencer

Ramsey Theory [Google]
John Wiley, New York, 1990.

R. L. Graham
B.L. Rothschild
J.H. Spencer

Ramsey Theory [Google]
John Wiley, New York, 1990.

Geoffrey Grimmett

Probability on Graphs---Random Processes on Graphs and Lattices [Google]
Cambridge University Press, Cambridge, UK, 2010.

Jonathan Gross
J. Yellen

Graph Theory and its Applications [Google]
CRC Press, Boca Raton, FL, 1999.

Jonathan L. Gross
J. Yellen

Handbook of Graph Theory [Google]
CRC Press, Boca Raton, FL, 2004.

Jonathan L. Gross

Combinatorial Methods with Computer Applications [Google]
Chapman & Hall / CRC Press, Boca Raton, FL, 2008.

I. Grossman
W. Magnus

Groups and their Graphs [Google]
The Mathematical Association of America, Washington, 1964.

Richard Hammack
Wilfried Imrich
Sandi Klavzar

Handbook of Product Graphs, Second Edition [Google]
CRC Press, Boca Raton, FL, 2011.

Israat Tanzeena Haque

Randomized Routing Algorithms in Mobile Ad Hoc Networks [Google]
Verlag Dr. Müller, Saarbrücken, 2009.

T.W. Haynes
S.T. Hedetniemi
P.J. Slater

Fundamentals of Domination in Graphs [Google]
Marcel Dekker, Basel, 1997.

H.M.Cartwright

Applications Of Artificial Intelligence To Chemistry [Google]
Oxford University Press, Oxford, 1993.

S. Janson
T. Luczak
A. Rucinski

Random Graphs [Google]
Wiley-Interscience, New York, 2000.

S. Janson
T. Luczak
A. Rucinski

Random Graphs [Google]
Wiley-Interscience, New York, 2000.

Finn V. Jensen

Bayesian Networks and Decision Graphs [Google]
Springer-Verlag, New York, 2001.

Tommy R. Jensen
Bjarne Toft

Graph Coloring Problems [Google]
Wiley Interscience, New York, 1995.

D.S. Johnson
T. Nishizeki
A. Nozaki
H.S. Wilf (eds)

Discrete Algorithms and Complexity [Google]
Academic Press, New York, 1987.

D. Jungnickel

Graphs, Networks and Algorithms [Google]
Springer-Verlag, Berlin, 1999.

Anna Karlin
Yuval Peres

Game Theory, Alive [Google]
American Mathematical Society, Providence, RI, 2017.

M. Karonski
Z. Palka (eds)

Random Graphs '85 [Google]
North Holland, 1987.

M. Karonski
J. Jaworski
A. Rucinski (eds)

Random Graphs '87 [Google]
John Wiley, Chichester, 1990.

M. Karonski
J. Jaworski
A. Rucinski (eds)

Random Graphs [Google]
John Wiley, Chichester, 1990.

William Kocay
Donald L. Kreher

Graphs, Algorithms and Optimization [Google]
Chapman & Hall, Boca Raton, FL, 2005.

V.F. Kolchin

Random Graphs [Google]
Cambridge University Press, Cambridge, U.K., 1999.

Hang Tong Lau

Algorithms on Graphs [Google]
TAB, Blue Ridge Summit, PA, 1989.

L. Lovász
M.D. Plummer

Matching Theory [Google]
North Holland, 1986.

L. Lovász
J. Pelikán
K. Vesztergombi

Discrete Mathematics [Google]
Springer Verlag, New York, 2003.

L. Lovász
J. Pelikán
K. Vesztergombi

Discrete Mathematics [Google]
Springer Verlag, New York, 2003.

Laszlo Lovasz

An Algorithmic Theory of Numbers, Graphs and Convexity [Google]
SIAM Lecture Notes, Philadelphia, 1986.

László Lovász

Large Networks and Graph Limits [Google]
American Mathematical Society, Providence, RI, 2012.

Russell Lyons
Yuval Peres

Probability on Trees and Networks [Google]
Cambridge University Press, New York, 2016.

David J. Marchette

Random Graphs for Statistical Pattern Recognition [Google]
John Wiley, Hoboken, NJ, 2003.

Deepankar Medhi
Karthikeyan Ramasamy

Network Routing Algorithms, protocols and Architectures [Google]
Morgan Kaufmann Publishers, San Francisco, 2007.

K. Mehlhorn

Data Structures and Algorithms 2: Graph Algorithms and $NP$-Completeness [Google]
Springer-Verlag, Heidelberg, 1984.

John Meier

Groups, Graphs and Trees [Google]
Cambridge University Press, Cambridge, 2008.

B.G. Mirkin
S.N. Rodin

Graphs and Genes [Google]
Springer-Verlag, Berlin, 1984.

M. Molloy
B. Reed

Graph Coloring and the Probabilistic Method [Google]
Springer-Verlag, Berlin, 2002.

John W. Moon

Topics on Tournaments [Google]
Holt, Rinehart and Winston, New York, 1968.

T. Nishizeki
N. Chiba

Planar Graphs: Theory and Algorithms [Google]
North-Holland, 1987.

E.M. Palmer

Graphical Evolution [Google]
John Wiley, New York, 1985.

Sriram Pemmaraju
Steven Skiena

Computational Discrete Mathematics [Google]
Cambridge University Press, Cambridge, UK, 2003.

Mathew Penrose

Random Geometric Graphs [Google]
Oxford University Press, Oxford, 2004.

Mathew Penrose

Random Geometric Graphs [Google]
Oxford University Press, Oxford, 2004.

P.Erdös
G. Katona (eds)

Theory of Graphs Proceedings of the Colloquium held at Tihany, Hungary [Google]
Academic Press, New York, 1968.

Michal Pioro
Deepankar Medhi

Routing, Flow, and Capacity Design in Communication and Computer Networks [Google]
Morgan Kaufmann Publishers, San Francisco, 2004.

Burkard Polster

A Geometrical Picture Book [Google]
Springer-Verlag, New York, 1998.

Ronald C. Read
Robin J. Wilson

Atlas of Graphs [Google]
Clarendon Press, Oxford, 1998.

F.S. Roberts

Graph Theory and its Applications to Problems of Society [Google]
Society for Industrial and Applied Mathematics, Philadelphia, PA, 1978.

Vladimir N. Sachkov

Combinatorial Methods in Discrete Mathematics [Google]
Cambridge University Press, Cambridge, 1996.

Vladimir N. Sachkov

Probabilistic Methods in Combinatorial Analysis [Google]
Cambridge University Press, Cambridge, 1997.

E.R. Scheinerman
D.H. Ullman

Fractional Graph Theory [Google]
John Wiley, New York, 1997.

Alexander Schrijver

Combinatorial Optimization Polyhedra and Efficiency Volume B Matroids, Trees, Stable Sets [Google]
Springer, Berlin, 2003.

Alexander Schrijver

Combinatorial Optimization Polyhedra and Efficiency Volume C Disjoint Paths Hypergraphs [Google]
Springer, Berlin, 2003.

Alexander Schrijver

Combinatorial Optimization Polyhedra and Efficiency Volume A Paths, Flows, Matchings [Google]
Springer, Berlin, 2003.

J. Spencer

The Strange Logic of Random Graphs [Google]
Springer-Verlag, Berlin, 2001.

I. Tomescu

Problems in Combinatorics and Graph Theory [Google]
John Wiley, New York, 1985.

Gabriel Valiente

Algorithms on Trees and Graphs [Google]
Springer-Verlag, Heidelberg, 2002.

Remco van der Hofstad

Random Graphs and Complex Networks: Volume 1 [Google]
Cambridge University Press, Cambridge, UK, 2017.

Douglas B. West

Introduction to Graph Theory [Google]
Prentice Hall, Upper Saddle River, NJ, 1996.

S. Whitesides (ed)

Graph Drawing '98 [Google]
Springer-Verlag, Berlin, 1998.



Contact

Luc Devroye
School of Computer Science
McGill University
Montreal, Canada H3A 2K6
lucdevroye@gmail.com
http://cg.scs.carleton.ca/~luc