This textbook on graph theory was written by Robin J. Wilson and is aimed at both students and professionals in mathematics, computer science, and economics. It covers fundamental concepts and advanced applications of graph theory, including network flows and matroid theory.
In recent years graph theory has become an essential field of study, with applications in operational research, chemistry, sociology, and genetics. Wilson's text provides a clear introduction and a solid foundation, making it suitable as both a study book and a reference work.
Content overview
The first chapters cover definitions, connectedness, Eulerian and Hamiltonian paths and trees, followed by planarity and coloring of graphs with attention to the four-color theorem. After that, transversal theory and connectivity are discussed, with practical applications in network flows. The book concludes with matroid theory and an appendix on algorithms and efficiency.
Product specifications
- Author: Robin J. Wilson
- Publisher: Pearson Education Limited
- Publication date: 2010-05-27
- Number of pages: 192
- ISBN: 9780273728894
- Theme: Combinatorics and graph theory
- BISAC: MATHEMATICS / Combinatorics
About the author
Robin Wilson is Emeritus Professor of Pure Mathematics at the Open University and Emeritus Professor of Geometry at Gresham College, London. With nearly forty publications in the field of graph theory, combinatorics, and the history of mathematics, he is an important authority and promoter of science communication in mathematics.