© 2007

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


  • Treats developments in graph theory having their origins in Claude Berge's work

  • Explores Claude Berge's wide ranging contributions to graph theory


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

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