The graph theory team

[ Home | Members | Overview | References | Our topics | Our software ]

[ Français | English ]

A short bibliography on graph theory

International journals

Journal of Graph Theory
Journal of Combinatorial Theory, Series B
Discrete Mathematics
Discrete Applied Mathematics
Combinatorica
Graphs and Combinatorics
European Journal of Combinatorics
SIAM Journal on Discrete Mathematics
Electronic Journal of Combinatorics
Journal of Graph Algorithms and Applications

Some basic books

 
R.K. Ahuja, T.L. Magnanti, J.B. Orlin, Network Flows : Theory, Algorithms, and Applications.  Prentice Hall, Englewood Cliffs, New Jersey, 1993 (ISBN 0-13-617549-X).

 

C. Berge, Graphes.  Gauthier-Villars, 1985 (ISBN 2-04-015555-4)

 

C. Berge, Hypergraphes.  Gauthier-Villars, 1987 (ISBN 2-04-016906-7)

 

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

 

B. Bollobás, Random Graphs.  Academic Press, 1985 (ISBN 0-12-111756-1).

 

J.A. Bondy, U.S.R. Murty, Graph Theory with Applications.   North-Holland, 1981 (ISBN 0-444-19451-7).

 

H. Fleischner, Eulerian Graphs and Related Topics  (Annals of Discrete Mathematics 45), North-Holland, Amsterdam, 1990 (ISBN 0-444-88395-9).

 

M.R. Garey, D.S. Johnson, Computer and Intractability : A Guide to the Theory of NP-completeness.  W.H. Freeman, San Fransisco, 1979 (ISBN 0-7167-1044-7, 0-7167-1045-5 broché).

 

A. Gibbons, Algorithmic Graph Theory.  Cambridge University Press, 1988 (ISBN 0-521-28881-9).

 

M.C. Golumbic, Algorithmic Graph Theory and Perfect Graphs.  Academic Press, 1980 (ISBN 0-12-289260-7)

 

M. Gondran, M. Minoux, Graphes et Algorithmes  (2e ed. revue et augmentée). Eyrolles, Paris, 1985.

 

F. Harary, Graph Theory.  Addison-Wesley, Reading, Massachussets, 1969.

 

T.R. Jensen, B. Toft, Graph Coloring Problems.  Wiley, New York, 1995 (ISBN 0-471-02865-7). Click here for an update of this book on the Web.

 

L. Lovász, Combinatorial Problems and Exercises,  2ème édition, Akadémiai Kiadó, Budapest, 1993 (ISBN 963 05 6414 9).

 

L. Lovász, M.D. Plummer, Matching Theory,  Annals of Discrete Mathematics 29, North-Holland, 1986 (ISBN 0-444-87916-1) - also at: Akadémia Kiadó, Budapest, 1986.

 

T. Nishizeki, N. Chiba, Planar Graphs : Theory and Algorithms  (Annals of Discrete Mathematics 32), North-Holland, Amsterdam, 1988 (ISBN 0-444-70212-1).

 

J.H. van Lint, R.M. Wilson, A Course in Combinatorics  Cambridge University Press, 1992 (ISBN 0-521-42260-4).

Collective books

Selected Topics in Graph Theory, par L.W. Beineke et R.J. Wilson. Academic Press, Volume 1, 1978 (ISBN 0-12-174350-0), volume 2, 1983 (ISBN 0-12-086202-6), volume 3, 1988 (ISBN 0-12-086203-4).

 

The Traveling Salesman Problem: a Guided Tour of Combinatorial Optimization,   par E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys.  J. Wiley and sons, New York, 1987 (ISBN 0-471-90413-9).

 

Hanbook of Combinatorics, par R. Graham, M. Grötschel, L. Lovász, North-Holland, Amsterdam, 1995, 2 volumes (ISBN 0-444-88002-X)

 

Topics on Perfect Graphs, par C. Berge, V. Chvátal, Annals of Discrete Maths 21, North Holland, Amsterdam, 1984 (ISBN 0-444-86587-X).

Surveys or articles of reference

 
R.J. Gould, "Updating the Hamiltonian Problem - A Survey", Journal of Graph Theory   15 (1991), 121-157.

 
P. Erdös, A.L. Rubin, H. Taylor, "Choosability in Graphs", Congressus Numerantium  26 (1979), 125-157.