Skip to main content
SpringerLink
Log in
Birkhäuser
Book cover

Graph Theory in Paris

Proceedings of a Conference in Memory of Claude Berge

  • Conference proceedings
  • © 2007

Overview

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)

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (31 papers)

  1. Front Matter

    Pages i-viii
    Download chapter PDF

  2. Claude Berge — Sculptor of Graph Theory

    • Bjarne Toft
    Pages 1-9

  3. κ-path-connectivity and mk-generation: an Upper Bound on m

    • M. Abreu, S. C. Locke
    Pages 11-19

  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

  18. A Characterization of the 1-well-covered Graphs with no 4-cycles

    • B. L. Hartnell
    Pages 219-224

  19. A Graph-theoretical Generalization of Berge’s Analogue of the Erdős-Ko-Rado Theorem

    • A. J. W. Hilton, C. L. Spencer
    Pages 225-242

  20. Independence Polynomials and the Unimodality Conjecture for Very Well-covered, Quasi-regularizable, and Perfect Graphs

    • Vadim E. Levit, Eugen Mandrescu
    Pages 243-254
Back to top

Keywords

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.

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

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation