Skip to main content
SpringerLink
Log in

Eléments de théorie des graphes

  • Book
  • © 2012

Overview

Authors:
  1. Alain Bretto

    1. Département d’informatique, Université de Caen - Campus II, Caen, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Alain Faisant

    1. Département de mathématiques, Université Jean-Monnet, Saint-Étienne Cedex 2, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. François Hennecart

    1. Département de mathématiques, Université Jean-Monnet, Saint-Étienne Cedex 2, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Le seul ouvrage récent écrit en français sur la théorie des graphes
  • Renouvelle la présentation des travaux classiques de Claude Berge
  • Un livre adapté à tous les niveaux (du 1er cycle au 3e cycle)

Part of the book series: Collection IRIS (IRIS)

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

Access this book

Log in via an institution

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (10 chapters)

  1. Front Matter

    Pages i-xix
    Download chapter PDF

  2. Concepts fondamentaux

    • Alain Bretto, Alain Faisant, François Hennecart
    Pages 1-34

  3. Quelques graphes remarquables

    • Alain Bretto, Alain Faisant, François Hennecart
    Pages 35-59

  4. (Di)graphes et structures de données

    • Alain Bretto, Alain Faisant, François Hennecart
    Pages 61-98

  5. Connexité et flots dans les réseaux

    • Alain Bretto, Alain Faisant, François Hennecart
    Pages 99-129

  6. Graphes planaires

    • Alain Bretto, Alain Faisant, François Hennecart
    Pages 131-181

  7. Théorie algébrique

    • Alain Bretto, Alain Faisant, François Hennecart
    Pages 183-212

  8. Coloration

    • Alain Bretto, Alain Faisant, François Hennecart
    Pages 213-244

  9. Couplage et factorisation

    • Alain Bretto, Alain Faisant, François Hennecart
    Pages 245-276

  10. Automorphismes — Théorie spectrale

    • Alain Bretto, Alain Faisant, François Hennecart
    Pages 277-325

  11. Autres perspectives

    • Alain Bretto, Alain Faisant, François Hennecart
    Pages 327-355

  12. Back Matter

    Pages 357-371
    Download chapter PDF
Back to top

Keywords

About this book

Ce livre est une introduction développée à la théorie des graphes. Autour de cette théorie se développe aujourd'hui l'un des domaines les plus féconds et les plus dynamiques des mahématiques et de l'informatique. La théorie des graphes permet de réprésenter un ensemble complexe d'objets en exprimant les relations entre les éléments : réseaux de communication, circuits électriques, etc. Le livre présente le langage et les notions élémentaires de cette théorie, les différents types de graphes (bipartis, arbres, arborescences, graphes eulériens et hamiltoniens, etc.) ; il étudie les relations entre les graphes et les structures de données algorithmiques ; il traite ensuite des notions de connextié et de flots ; puis il développe la notion de planarité ; l'ouvrage traite aussi des aspects algébriques, introduit aux thèmes de la coloration et du couplage des graphes; Il aborde aussi la théorie spectrale.

Authors and Affiliations

  • Département d’informatique, Université de Caen - Campus II, Caen, France

    Alain Bretto

  • Département de mathématiques, Université Jean-Monnet, Saint-Étienne Cedex 2, France

    Alain Faisant, François Hennecart

About the authors

Alain Bretto est professeur au département d’Informatique de l’université de Caen (GREYC). Alain Faisant et François Hennecart sont respectivement maître de conférences et professeur au département de Mathématiques de l’Université Jean-Monnet à Saint-Etienne.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation