Authors:
- Presents terminologies and key concepts of basic graph theory in a clear and understandable way with illustrative examples
- Proofs are presented with details and illustrations for easy understanding
- Includes special classes of graphs like outerplanar graphs, chordal graphs, and series-parallel graphs, and some research topics for further advanced study
- Includes supplementary material: sn.pub/extras
Part of the book series: Undergraduate Topics in Computer Science (UTICS)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (10 chapters)
-
Front Matter
-
Back Matter
About this book
This undergraduate textbook provides an introduction to graph theory, which has numerous applications in modeling problems in science and technology, and has become a vital component to computer science, computer science and engineering, and mathematics curricula of universities all over the world.
The author follows a methodical and easy to understand approach. Beginning with the historical background, motivation and applications of graph theory, the author first explains basic graph theoretic terminologies. From this firm foundation, the author goes on to present paths, cycles, connectivity, trees, matchings, coverings, planar graphs, graph coloring and digraphs as well as some special classes of graphs together with some research topics for advanced study.
Filled with exercises and illustrations, Basic Graph Theory is a valuable resource for any undergraduate student to understand and gain confidence in graph theory and its applications to scientific research, algorithms and problem solving.
Reviews
“The content is presented in a simple and straightforward manner with ample illustrations using neat and apt diagrams (graphs). The book is definitely good for students learning graph theory at the undergraduate and postgraduate levels.” (Sudev Naduvath, Computing Reviews, January, 9 , 2018)
Authors and Affiliations
-
Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology (BUET), Dhaka, Bangladesh
Md. Saidur Rahman
About the author
Bibliographic Information
Book Title: Basic Graph Theory
Authors: Md. Saidur Rahman
Series Title: Undergraduate Topics in Computer Science
DOI: https://doi.org/10.1007/978-3-319-49475-3
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Nature Switzerland AG 2017
Softcover ISBN: 978-3-319-49474-6Published: 10 May 2017
eBook ISBN: 978-3-319-49475-3Published: 02 May 2017
Series ISSN: 1863-7310
Series E-ISSN: 2197-1781
Edition Number: 1
Number of Pages: X, 169
Number of Illustrations: 147 b/w illustrations
Topics: Discrete Mathematics in Computer Science, Graph Theory, Mathematical and Computational Engineering