Introduction to Graph Theory by Robin J. Wilson (English) Paperback Book

The Nile on eBay   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.

FORMATPaperback LANGUAGEEnglish CONDITIONBrand New Publisher Description

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.

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.

Author Biography

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.

Table of Contents

Introduction Definitions and examplesPaths and cyclesTreesPlanarityColouring graphsMatching, marriage and Menger's theoremMatroids Appendix 1: Algorithms Appendix 2: Table of numbers List of symbols Bibliography Solutions to selected exercises Index    

Long Description

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.

Feature

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.

New Feature

New material on the proof of the four-colour theorem, the bracing of rectangular frameworks and algorithms. The number of exercises has been increased and more solutions are provided. Revised throughout, and several sections have been reorganised and renumbered.

Details ISBN027372889X Pages 192 Publisher Pearson Education Limited Year 2010 ISBN-10 027372889X ISBN-13 9780273728894 Format Paperback Author Robin J. Wilson Edition 5th Place of Publication Harlow Country of Publication United Kingdom DEWEY 511.5 Illustrations Illustrations Birth 1943 Media Book Language English Residence US Affiliation The Open Univ., UK Short Title INTRO TO GRAPH THEORY REV/E 5/ Imprint Pearson Education Limited AU Release Date 2010-05-20 NZ Release Date 2010-05-20 Edition Description 5th edition Replaces 9780582249936 Audience Tertiary & Higher Education Publication Date 2010-05-27 UK Release Date 2010-05-27 We've got this

At The Nile, if you're looking for it, we've got it.With fast shipping, low prices, friendly service and well over a million items - you're bound to find what you want, at a price you'll love!

TheNile_Item_ID:168423669;