Dit studieboek over graph theory is geschreven door Robin J. Wilson en richt zich op zowel studenten als professionals in wiskunde, informatica en economie. Het behandelt fundamentele concepten en geavanceerde toepassingen van graph theory, inclusief netwerkstromen en matroïde theorie.
In recent years graph theory has become a essentieel vakgebied, met toepassingen in operationeel onderzoek, chemie, sociologie en genetica. Wilsons tekst biedt een heldere introductie en een degelijke basis, waardoor het geschikt is als studieboek en naslagwerk.
Inhoudelijk overzicht
De eerste hoofdstukken behandelen definities, connectedness, Euleriaanse en Hamiltoniaanse paden en bomen, gevolgd door planariteit en kleuring van grafen met aandacht voor de vierkleurenstelling. Daarna wordt transversalentheorie en connectiviteit besproken, met praktische toepassingen in netwerkstromen. Het boek sluit af met matroïde theorie en een appendix over algoritmen en efficiëntie.
Productspecificaties
- Auteur: Robin J. Wilson
- Uitgever: Pearson Education Limited
- Verschijningsdatum: 2010-05-27
- Aantal pagina's: 192
- ISBN: 9780273728894
- Thema: Combinatorics and graph theory
- BISAC: MATHEMATICS / Combinatorics
Over de auteur
Robin Wilson is Emeritus Professor Pure Mathematics aan de Open University en Emeritus Professor Geometry aan Gresham College, Londen. Met bijna veertig publicaties op het gebied van graph theory, combinatoriek en wiskundegeschiedenis, is hij een belangrijke autoriteit en promotor van wiskundecommunicatie.