Ce manuel de théorie des graphes est écrit par Robin J. Wilson et s’adresse à la fois aux étudiants et aux professionnels en mathématiques, informatique et économie. Il aborde les concepts fondamentaux et les applications avancées de la théorie des graphes, y compris les flux dans les réseaux et la théorie des matroïdes.
Ces dernières années, la théorie des graphes est devenue un domaine essentiel, avec des applications en recherche opérationnelle, en chimie, en sociologie et en génétique. Le texte de Wilson offre une introduction claire et une base solide, ce qui le rend adapté à la fois comme manuel et comme ouvrage de référence.
Aperçu du contenu
Les premiers chapitres traitent des définitions, de la connexité, des chemins eulériens et hamiltoniens et des arbres, suivis de la planarité et de la coloration des graphes en mettant l’accent sur le théorème des quatre couleurs. Ensuite, la théorie des transversales et la connectivité sont abordées, avec des applications pratiques dans les flux de réseau. Le livre se termine par la théorie des matroïdes et une annexe sur les algorithmes et l’efficacité.
Spécifications du produit
- Auteur : Robin J. Wilson
- Éditeur : Pearson Education Limited
- Date de publication : 2010-05-27
- Nombre de pages : 192
- ISBN : 9780273728894
- Sujet : Combinatorics and graph theory
- BISAC : MATHEMATICS / Combinatorics
À propos de l’auteur
Robin Wilson est professeur émérite de mathématiques pures à l’Open University et professeur émérite de géométrie au Gresham College, à Londres. Avec près de quarante publications dans le domaine de la théorie des graphes, de la combinatoire et de l’histoire des mathématiques, il est une autorité majeure et un promoteur de la communication en mathématiques.