Introduction to Graph Theory
- ISBN-10
- 1292122552
- ISBN-13
- 9781292122557
- Series
- Introduction to Graph Theory
- Category
- Mathematics
- Pages
- 192
- Language
- English
- Published
- 2015-11-05
- Publisher
- Pearson Higher Ed
- Author
- Robin J. Wilson
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.
Get the book
Other editions
-
- 2007-10-12
- 260 pages
- Ebook
- World Scientific Publishing Company
Similar books
-
Introduction to Graph Theory
By Robin J. WilsonGraph 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...
-
Graph Theory: An Introduction to Proofs, Algorithms, and Applications
By Karin R SaoubThis text, for the first undergraduate course, will explore major topics in graph theory from both a theoretical and applied viewpoint.
-
Introduction to Graph Theory
By Douglas Brent WestThe main objective of this work is to develop a thorough understanding of the structure of graphs and the techniques used to analyze problems in graph theory. Fundamental graph algorithms...
-
Introduction to Graph Theory: H3 Mathematics
By Khee Meng Koh, F. M. Dong, Eng Guan TayThis book is intended as a general introduction to graph theory and, in particular, as a resource book for junior college students and teachers reading and teaching the subject at H3 Level in the new Singapore mathematics curriculum for ...
-
A Beginner's Guide to Graph Theory
By W.D. Wallis----- From a review of the first edition: "Altogether the book gives a comprehensive introduction to graphs, their theory and their application...The use of the text is optimized when the exercises are solved.
-
Graph Theory: An Introductory Course
By Bela BollobasFrom the reviews: "Béla Bollobás introductory course on graph theory deserves to be considered as a watershed in the development of this theory as a serious academic subject.
-
A First Course in Graph Theory
By Gary Chartrand, Ping Zhang... 135-136,138, 144, 158, 221, 231, 324 Fejér, Leopold 321-322 Franklin, Philip 265 Frobenius, Ferdinand Georg 72 Frucht, Roberto 72-73 Gallai, Tibor 156, 190-191, 309, 321322 Gauss, Carl Friedrich 322 Goldbach, Christian 231 Golomb, ...
-
Graph Theory and Complex Networks: An Introduction
By Maarten Van SteenThis book aims to explain the basics of graph theory that are needed at an introductory level for students in computer or information sciences.
-
Introduction to Graph Theory: Solutions Manual
By Dong Fengming, Tay Eng Guan, Khee Meng KohThis is a companion to the book Introduction to Graph Theory (World Scientific, 2006).
-
Pearls in Graph Theory: A Comprehensive Introduction
By Nora Hartsfield, Gerhard RingelStimulating and accessible, this undergraduate-level text covers basic graph theory, colorings of graphs, circuits and cycles, labeling graphs, drawings of graphs, measurements of closeness to planarity, graphs on surfaces, and applications ...