Bondy / Murty / Havet Théorie des graphes

Erscheinungsjahr 2026
ISBN: 978-1-4471-7621-3
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Französisch, 696 Seiten, Web PDF

Reihe: Mathematics and Statistics (R0)

Cet ouvrage propose une introduction claire et structurée à la théorie des graphes, conçue comme un manuel de référence pour les étudiants de licence et de master, en mathématiques comme en informatique. Alliant rigueur mathématique et approche intuitive, il offre un traitement systématique du domaine et présente les méthodes de démonstration les plus courantes, illustrées par de nombreux exemples concrets. Au-delà de sa vocation pédagogique, ce livre constitue également une passerelle vers la recherche, fournissant une base solide pour aborder les avancées contemporaines en théorie des graphes.

Zielgruppe

Graduate

Autoren/Hrsg.

Bondy, J.A.

Murty, U.S.R.

Havet, F.

Inhaltsverzeichnis

1 Graphes.- 2 Sous-graphes.- 3 Graphes connexes.- 4 Arbres.- 5 Graphes non-séparables.- 6 Algorithmes de parcours.- 7 Flots dans les réseaux.- 8 Complexité des Algorithmes.- 9 Connexité.- 10 Graphes planaires.- 11 Le Problème des Quatre Couleurs.- 12 Stables et Cliques.- 13  La Méthode Probabiliste.- 14 Le Lemme de Régularité.- 15 Coloration des sommets.- 16 Colorations de Cartes.- 17 Couplages.- 18 Coloration des arêtes.- 19 Cycles hamiltoniens.- 20 Couvertures et Paquets dans les Graphes Orientés.- 21 Circuits électriques.- 22 Flots Entiers et Couvertures.

Über Autor(innen)

J. A. Bondy a été professeur à l'Université de Waterloo au Canada de 1969 à 1994, puis, de 1994 jusqu'à sa retraite, à l'Université Lyon 1 en France. Il a écrit plus d’une centaine de publications en combinatoire et théorie des graphes. Il est également très connu pour avoir co-écrit avec U. S. R. Murty, les manuels Graph Theory with Applications et (1976) et Graph Theory (2008), version originale de cet ouvrage, qui se sont tous deux imposés comme des références.

U. S. R. Murty (23 décembre 1940 – 13 mai 2025) était professeur au département de combinatoire et d'optimisation de l'Université de Waterloo au Canada. Il est connu pour ses travaux sur la théorie des matroïdes et la théorie des graphes, et ainsi que pour avoir écrit avec J. A. Bondy les manuels de référence Graph Theory with Applications (1976) et Graph Theory (2008) dont cet ouvrage est la traduction.

F. Havet est chercheur est directeur de recherche CNRS (Centre National de la Recherche Scientifique) au sein du laboratoire I3S (Informatique, Signaux et Systèmes de Sophia Antipolis). Ses recherches portent sur la théorie des graphes, l’algorithmique de graphes, et leurs applications notamment pour les réseaux. Il a écrit plus d’une centaine d’articles scientifiques. Il est également très impliqué dans la diffusion de la culture scientifique, en particulier au sein du projet Terra Numerica.