Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2007

Graph Theory in Paris

Proceedings of a Conference in Memory of Claude Berge

Birkhäuser

Editors:

  1. Adrian Bondy

    1. Institut Camille Jordan, Université Claude Bernard Lyon 1, Villeurbanne cedex, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Jean Fonlupt

    1. Equipe Combinatoire et Optimisation Case 189, Université Pierre et Marie Curie, Paris 6, Paris Cedex 05, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Jean-Luc Fouquet

    1. Laboratoire d’Informatique Fondamentale d’Orléans, Bâtiment IIIA, Orléans Cedex 2, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Jean-Claude Fournier

    1. Equipe Combinatoire et Optimisation Case 189, Université Pierre et Marie Curie, Paris 6, Paris Cedex 05, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  5. Jorge L. Ramírez Alfonsín

    1. Equipe Combinatoire et Optimisation Case 189, Université Pierre et Marie Curie, Paris 6, Paris Cedex 05, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Treats developments in graph theory having their origins in Claude Berge's work
  • Explores Claude Berge's wide ranging contributions to graph theory
  • Includes supplementary material: sn.pub/extras

Part of the book series: Trends in Mathematics (TM)

Sections

Buy it now

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (31 papers)

  1. Front Matter

    Pages i-viii
    PDF

  4. Automated Results and Conjectures on Average Distance in Graphs

    • Mustapha Aouchiche, Pierre Hansen
    Pages 21-36

  5. Brambles, Prisms and Grids

    • E. Birmelé, J. A. Bondy, B. A. Reed
    Pages 37-44

  6. Dead Cell Analysis in Hex and the Shannon Game

    • Yngvi Björnsson, Ryan Hayward, Michael Johanson, Jack van Rijswijck
    Pages 45-59

  7. Ratios of Some Domination Parameters in Graphs and Claw-free Graphs

    • Mostafa Blidia, Mustapha Chellali, Odile Favaron
    Pages 61-72

  8. Excessive Factorizations of Regular Graphs

    • Arrigo Bonisoli, David Cariolaro
    Pages 73-84

  9. Odd Pairs of Cliques

    • Michel Burlet, Frédéric Maffray, Nicolas Trotignon
    Pages 85-95

  10. Recognition of Perfect Circular-arc Graphs

    • Kathie Cameron, Elaine M. Eschen, Chính T. Hoàng, R. Sritharan
    Pages 97-108

  11. On Edge-maps whose Inverse Preserves Flows or Tensions

    • Matt DeVos, Jaroslav Nešetřil, André Raspaud
    Pages 109-138

  12. On the Extremal Number of Edges in 2-Factor Hamiltonian Graphs

    • Ralph J. Faudree, Ronald J. Gould, Michael S. Jacobson
    Pages 139-148

  13. Generalized Colourings (Matrix Partitions) of Cographs

    • Tomás Feder, Pavol Hell, Winfried Hochstättler
    Pages 149-167

  14. A Note on [k, l]-sparse Graphs

    • Zsolt Fekete, László Szegő
    Pages 169-177

  15. Even Pairs in Bull-reducible Graphs

    • Celina M. H. de Figueiredo, Frédéric Maffray, Claudia Regina Villela Maciel
    Pages 179-195

  16. Kernels in Orientations of Pretransitive Orientable Graphs

    • Hortensia Galeana-Sánchez, Rocío Rojas-Monroy
    Pages 197-208

  17. Nonrepetitive Graph Coloring

    • Jarosław Grytczuk
    Pages 209-218
Back to top

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.

Back to top

Keywords

Back to top

Editors and Affiliations

  • Institut Camille Jordan, Université Claude Bernard Lyon 1, Villeurbanne cedex, France

    Adrian Bondy

  • Equipe Combinatoire et Optimisation Case 189, Université Pierre et Marie Curie, Paris 6, Paris Cedex 05, France

    Jean Fonlupt, Jean-Claude Fournier, Jorge L. Ramírez Alfonsín

  • Laboratoire d’Informatique Fondamentale d’Orléans, Bâtiment IIIA, Orléans Cedex 2, France

    Jean-Luc Fouquet

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Search

Navigation