Introduction to Graph Theory

3.9 avg rating
( 40 ratings by Goodreads )
 
9780582446854: Introduction to Graph Theory
View all copies of this ISBN edition:
 
 

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.

"synopsis" may belong to another edition of this title.

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.

About the Author:

Robin Wilson is Emeritus Professor of Pure Mathematics at the Open University, and Emeritus Professor of Geometry at Gresham College, London. He is also a former Fellow in Mathematics at Keble College, Oxford University, and now teaches at Pembroke College. He has written and edited almost 40 books on graph theory, combinatorics, the history of mathematics, and music, and is very involved with the communication and popularisation of mathematics.

"About this title" may belong to another edition of this title.

Other Popular Editions of the Same Title

9780273728894: Introduction to Graph Theory (5th Edition)

Featured Edition

ISBN 10:  027372889X ISBN 13:  9780273728894
Publisher: Pearson, 2012
Softcover

9780582249936: Introduction to Graph Theory (4th Edition)

Addiso..., 1996
Softcover

9780127578507: Introduction To Graph Theory

Academ..., 1972
Hardcover

9780127578521: Introduction to graph theory

Academ..., 1979
Softcover

9780582443976: Introduction to Graph Theory

Prenti..., 1979
Softcover

Top Search Results from the AbeBooks Marketplace

1.

Robin J. Wilson
Published by Longman (1985)
ISBN 10: 0582446856 ISBN 13: 9780582446854
New Softcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description Longman, 1985. Condition: New. book. Seller Inventory # M0582446856

More information about this seller | Contact this seller

Buy New
US$ 95.38
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

2.

Wilson Robin J.
Published by Pearson Academic Computing (1985)
ISBN 10: 0582446856 ISBN 13: 9780582446854
New Paperback Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Pearson Academic Computing, 1985. Paperback. Condition: New. 3rd. Seller Inventory # DADAX0582446856

More information about this seller | Contact this seller

Buy New
US$ 794.80
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds