Graph Theory in Paris

Proceedings of a Conference in Memory of Claude Berge

  • Adrian Bondy
  • Jean Fonlupt
  • Jean-Luc Fouquet
  • Jean-Claude Fournier
  • Jorge L. Ramírez Alfonsín

Part of the Trends in Mathematics book series (TM)

Table of contents

  1. Front Matter
    Pages i-viii
  2. Mustapha Aouchiche, Pierre Hansen
    Pages 21-36
  3. E. Birmelé, J. A. Bondy, B. A. Reed
    Pages 37-44
  4. Yngvi Björnsson, Ryan Hayward, Michael Johanson, Jack van Rijswijck
    Pages 45-59
  5. Mostafa Blidia, Mustapha Chellali, Odile Favaron
    Pages 61-72
  6. Arrigo Bonisoli, David Cariolaro
    Pages 73-84
  7. Michel Burlet, Frédéric Maffray, Nicolas Trotignon
    Pages 85-95
  8. Kathie Cameron, Elaine M. Eschen, Chính T. Hoàng, R. Sritharan
    Pages 97-108
  9. Matt DeVos, Jaroslav Nešetřil, André Raspaud
    Pages 109-138
  10. Ralph J. Faudree, Ronald J. Gould, Michael S. Jacobson
    Pages 139-148
  11. Tomás Feder, Pavol Hell, Winfried Hochstättler
    Pages 149-167
  12. Zsolt Fekete, László Szegő
    Pages 169-177
  13. Celina M. H. de Figueiredo, Frédéric Maffray, Claudia Regina Villela Maciel
    Pages 179-195
  14. Hortensia Galeana-Sánchez, Rocío Rojas-Monroy
    Pages 197-208
  15. Jarosław Grytczuk
    Pages 209-218
  16. Dániel Marx
    Pages 255-270
  17. Yasuko Matsui, Takeaki Uno
    Pages 271-285
  18. Bojan Mohar
    Pages 287-297
  19. Gyula Pap
    Pages 327-337
  20. Bert Randerath, Ingo Schiermeyer
    Pages 339-346
  21. András Recski, Jácint Szabó
    Pages 347-354
  22. Annegret K. Wagler
    Pages 365-374
  23. Sanming Zhou
    Pages 375-380
  24. U. S. R. Murty
    Pages 381-389

About this book


In July 2004, a conference on graph theory was held in Paris in memory of Claude Berge, one of the pioneers of the field. The event brought together many prominent specialists on topics, such as perfect graphs and matching theory, upon which Claude Berge's work has had a major impact.

This volume includes contributions to these and other topics from many of the participants.


Berge, Claude Graph theory Graphentheorie Matching Matrix graphs linear optimization matroid

Editors and affiliations

  • Adrian Bondy
    • 1
  • Jean Fonlupt
    • 2
  • Jean-Luc Fouquet
    • 3
  • Jean-Claude Fournier
    • 2
  • Jorge L. Ramírez Alfonsín
    • 2
  1. 1.Institut Camille JordanUniversité Claude Bernard Lyon 1Villeurbanne cedexFrance
  2. 2.Equipe Combinatoire et Optimisation Case 189Université Pierre et Marie Curie, Paris 6Paris Cedex 05France
  3. 3.Laboratoire d’Informatique Fondamentale d’OrléansBâtiment IIIAOrléans Cedex 2France

Bibliographic information