Introduction to Graph Theory (5th Edition)

3.94 avg rating
( 35 ratings by Goodreads )
 
9780273728894: Introduction to Graph Theory (5th Edition)

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.

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

From the Back Cover:

Introduction to Graph Theory

5th edition

 

‘An excellent introduction on an increasingly popular topic’

G. Jones, University of Southampton

 

'If this book did not exist, it would be necessary to invent it!'

B. Cooper, University of Leeds

 

'I have always regarded Wilson's book as THE undergraduate textbook on graph theory, without a rival'

D. Sharpe, University of Sheffield

 

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.

For this new edition the text has been revised throughout, and several sections have been reorganised and renumbered. Some new material has been added – notably on the proof of the four-colour theorem, the bracing of rectangular frameworks and algorithms – and the number of exercises has been increased and more solutions are provided. 

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 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.

Top Search Results from the AbeBooks Marketplace

International Edition
International Edition

1.

Robin J. Wilson
Published by Pearson Education (2012)
ISBN 10: 027372889X ISBN 13: 9780273728894
New Soft cover Quantity Available: > 20
International Edition
Seller:
Greenland Texts
(Mongkok, KL, Hong Kong)
Rating
[?]

Book Description Pearson Education, 2012. Soft cover. Book Condition: New. Dust Jacket Condition: New. 5th or later Edition. Low price guarantee! The book is the brand new international edition textbook with the different ISBN and cover design. The book main content black/white printed in full English as same as the corresponding original US edition. Fast shipments will sent out by DHL/UPS or standard post mail with tracking numbers in one to two working days after the orders confirmed. Bookseller Inventory # ABE-16556728179

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 22.98
Convert Currency

Add to Basket

Shipping: US$ 5.98
From Hong Kong to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

2.

Wilson, Robin J.
Published by U.S.A.: Pearson (2012)
ISBN 10: 027372889X ISBN 13: 9780273728894
New Soft cover Quantity Available: > 20
International Edition
Seller:
Sizzler Texts
(Pasadena, CA, U.S.A.)
Rating
[?]

Book Description U.S.A.: Pearson, 2012. Soft cover. Book Condition: New. Dust Jacket Condition: New. 5th or later Edition. **INTERNATIONAL EDITION** Read carefully before purchase: This book is the international edition in mint condition with the different ISBN and book cover design, the major content is printed in full English as same as the original North American edition. The book printed in black and white, generally send in twenty-four hours after the order confirmed. All shipments go through via USPS/UPS/DHL with tracking numbers. Great professional textbook selling experience and expedite shipping service. Bookseller Inventory # ABE-16556728182

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 20.95
Convert Currency

Add to Basket

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

3.

Robin J. Wilson
Published by Pearson Education Limited, United Kingdom (2012)
ISBN 10: 027372889X ISBN 13: 9780273728894
New Paperback Quantity Available: 10
Seller:
The Book Depository US
(London, United Kingdom)
Rating
[?]

Book Description Pearson Education Limited, United Kingdom, 2012. Paperback. Book Condition: New. 5th edition. Language: English . Brand New Book. 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. Bookseller Inventory # AAK9780273728894

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 61.09
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

4.

Robin J. Wilson
Published by Pearson Education Limited, United Kingdom (2012)
ISBN 10: 027372889X ISBN 13: 9780273728894
New Paperback Quantity Available: 10
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Pearson Education Limited, United Kingdom, 2012. Paperback. Book Condition: New. 5th edition. Language: English . Brand New Book. 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. Bookseller Inventory # AAK9780273728894

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 62.24
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

Robin J. Wilson
Published by Pearson Education (2010)
ISBN 10: 027372889X ISBN 13: 9780273728894
New Quantity Available: > 20
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Pearson Education, 2010. PAP. Book Condition: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Bookseller Inventory # PB-9780273728894

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 59.80
Convert Currency

Add to Basket

Shipping: US$ 11.89
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Robin J. Wilson
Published by Pearson Education Limited
ISBN 10: 027372889X ISBN 13: 9780273728894
New Paperback Quantity Available: 1
Seller:
THE SAINT BOOKSTORE
(Southport, United Kingdom)
Rating
[?]

Book Description Pearson Education Limited. Paperback. Book Condition: new. BRAND NEW, Introduction to Graph Theory (5th Revised edition), 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. Bookseller Inventory # B9780273728894

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 66.47
Convert Currency

Add to Basket

Shipping: US$ 9.17
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

Dr Robin J. Wilson
Published by Pearson Education 2010-05-20, Harlow (2010)
ISBN 10: 027372889X ISBN 13: 9780273728894
New paperback Quantity Available: 1
Seller:
Blackwell's
(Oxford, OX, United Kingdom)
Rating
[?]

Book Description Pearson Education 2010-05-20, Harlow, 2010. paperback. Book Condition: New. Bookseller Inventory # 9780273728894

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 69.90
Convert Currency

Add to Basket

Shipping: US$ 7.93
From United Kingdom to U.S.A.
Destination, Rates & Speeds

8.

Wilson, Robin J.
Published by Pearson Education Limited (2012)
ISBN 10: 027372889X ISBN 13: 9780273728894
New Softcover Quantity Available: 1
Rating
[?]

Book Description Pearson Education Limited, 2012. Book Condition: New. 2012. 5th Edition. Paperback. Num Pages: 192 pages, Illustrations. BIC Classification: PBV. Category: (U) Tertiary Education (US: College). Dimension: 233 x 156 x 10. Weight in Grams: 288. . . . . . . Bookseller Inventory # V9780273728894

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 78.99
Convert Currency

Add to Basket

Shipping: FREE
From Ireland to U.S.A.
Destination, Rates & Speeds

9.

Robin J. Wilson
ISBN 10: 027372889X ISBN 13: 9780273728894
New Quantity Available: 1
Seller:
Bookshub
(Karol Bagh, India)
Rating
[?]

Book Description Book Condition: New. New. US edition. Perfect condition. Customer satisfaction our priority. Bookseller Inventory # ABE-FEB-29701

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 79.15
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds

10.

Robin J. Wilson
ISBN 10: 027372889X ISBN 13: 9780273728894
New Quantity Available: 1
Seller:
EBOOKSTORE2010
(New Delhi, ND, India)
Rating
[?]

Book Description Book Condition: Brand New. New. US edition. Customer Satisfaction guaranteed!!. Bookseller Inventory # SHUB29701

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 79.20
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book