Théorie des graphes

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.

• 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.