Introduction to Graph Theory: Hints & Solutions Manual

by Robin J. Wilson

Graph Theory has recently 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 such topics as trees, algorithms, Eulerian and Hamiltonian graphs, planar graphs and colouring, with special reference to the four-colour theorem. Following these, there are two chapters on directed graphs and transversal theory, relating these areas to such subjects as Markov chains and network flows. Finally, there is a chapter on matroid theory, which is used to consolidate some of the material from earlier chapters.

For this new edition, the text has been completely revised, and there is a full range of exercises of varying difficulty. There is new material on algorithms, tree-searches, and graph-theoretical puzzles. Full solutions are provided for many of the exercises.

Robin Wilson is Dean and Director of Studies in the Faculty of Mathematics and Computing at the Open University.

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

Paperback

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