Introduction to Graph Theory

by Robin J. Wilson

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 Wilson's 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.

Genres: Mathematics, Textbooks, Nonfiction, Computer Science, Science, Technical

192 pages, Kindle Edition

First published January 1, 1972

About the author

Robin James Wilson (born December 1943) is a professor in the Department of Mathematics at the Open University, a Stipendiary Lecturer at Pembroke College, Oxford[1] and, as of 2006, professor of geometry at Gresham College, London, where he has also been a visiting professor. On occasion, he guest teaches at Colorado College.
From January 1999 to September 2003 Robin Wilson was editor-in-chief of the European Mathematical Society Newsletter.[2]
He is the son of Harold Wilson, former Prime Minister of the United Kingdom. He has two daughters: Catherine and Jennifer.

Reviews

[Lina]

I read a chunk of this book for my algorithmics class.
The explanations aren't always good, I had to research things on my own every now and then.
The exercises are good, but it's a bit of a shame that the most complicated ones aren't provided with solutions.

[Joe Cole · Rating 5 out of 5]

This textbook is requested textbook for my class and I also found the course and text highly interesting and this text help immeasurably.

[David CV]

i dont know, im here cause i have to.

[Alexei Shmidman · Rating 1 out of 5]

A good book as a reference to graph theory, but not as a book to learn graph theory because many important aspects are provided as exercises without any additional reference to the correct solution and explanation.

[Harry Vincent · Rating 3 out of 5]

6.5/10