Introduction to Graph Theory
1st Edition
Published on 5. November 2015
192 pages
978-1-292-12255-7 (ISBN)
Description
In recent years graph theory has emerged as a subject in its own right, as well as being an important mathematical tool in such diverse subjects as operational research, chemistry, sociology and genetics. Robin Wilsons book has been widely used as a text for undergraduate courses in mathematics, computer science and economics, and as a readable introduction to the subject for non-mathematicians.The opening chapters provide a basic foundation course, containing definitions and examples, connectedness, Eulerian and Hamiltonian paths and cycles, and trees, with a range of applications. This is followed by two chapters on planar graphs and colouring, with special reference to the four-colour theorem. The next chapter deals with transversal theory and connectivity, with applications to network flows. A final chapter on matroid theory ties together material from earlier chapters, and an appendix discusses algorithms and their efficiency.
More details
Other editions
Additional editions
Robin J. Wilson
Introduction to Graph Theory
Book
05/2010
5th Edition
Pearson Education Limited
€54.49
Shipment within 10-20 days
Content
- Cover
- Introduction to Graph Theory
- Contents
- Preface to the fifth edition
- Introduction
- Definitions and examples
- Definitions
- Examples
- Variations on a theme
- Three puzzles
- Paths and cycles
- Connectivity
- Eulerian graphs and digraphs
- Hamiltonian graphs and digraphs
- Applications
- Trees
- Properties of trees
- Counting trees
- More applications
- Planarity
- Planar graphs
- Euler's formula
- Dual graphs
- Graphs on other surfaces
- Colouring graphs
- Colouring vertices
- Chromatic polynomials
- Colouring maps
- The four-colour theorem
- Colouring edges
- Matching, marriage and Menger's theorem
- Hall's 'marriage' theorem
- Menger's theorem
- Network flows
- Matroids
- Introduction to matroids
- Examples of matroids
- Matroids and graphs
- Appendix 1: Algorithms
- Appendix 2: Table of numbers
- List of symbols
- Bibliography
- Solutions to selected exercises
- Index
