Laboratoire Leibniz, Equipe Graphes

[ Accueil | Membres | Aperçu | Références | Nos sujets | Nos logiciels ]

[ Français | English ]

Petite bibliographie sur la théorie des graphes

Revues internationales

Journal of Graph Theory
Journal of Combinatorial Theory, Series B
Discrete Mathematics
Discrete Applied Mathematics
Combinatorica
Graphs and Combinatorics
Journal Européen de Combinatoire
SIAM Journal on Discrete Mathematics

Quelques ouvrages de références

 
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).
Cliquer ici pour voir la mise à jour de cet ouvrage sur le 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) - et aussi 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).

Ouvrages collectifs

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).

 

Handbook 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).

Quelques articles de références

 
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.