Introduction to Graph Theory

Wilson, Robin J.

ISBN 10: 0582443970 / ISBN 13: 9780582443976

Published by Longman Group Limited, Harlow, Essex, U.K., 1979

About this Item

Softcover. Rather edge-worn covers with several small surface scratches and indentations. Small nick near middle of lower edge of back cover. Moderate wear to leading corners and spine ends, with some light creasing to leading corners. Previous owners name on the top of the FEP. Binding is sound and pages are tight throughout. Contents are clear. AF. Seller Inventory # 279346

Bibliographic Details

Title: Introduction to Graph Theory

Publisher: Longman Group Limited, Harlow, Essex, U.K.

Publication Date: 1979

Binding: Paperback

Condition: Good

Dust Jacket Condition: No Dust Jacket

Edition: Second Edition.

Book Type: Used

About this title

Synopsis:

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. This book provides a comprehensive introduction to the subject.

From the Back Cover:

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.