Undergraduate Topics in Computer Science

Basic Graph Theory

Authors: Rahman, Md. Saidur

  • 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
see more benefits

Buy this book

eBook 35,69 €
price for Spain (gross)
  • ISBN 978-3-319-49475-3
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 46,79 €
price for Spain (gross)
  • ISBN 978-3-319-49474-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this Textbook

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.

About the authors

Md. Saidur Rahman is a Professor in the Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology (BUET). He has taught basic graph theory at undergraduate level for more than ten years. Professor Rahman specialized in theoretical computer science and researches on algorithms, graph theory, graph drawing, computational geometry and bioinformatics. Prof. Rahman is a Fellow of Bangladesh Academy of Sciences and a Senior Member of IEEE.

Table of contents (10 chapters)

Buy this book

eBook 35,69 €
price for Spain (gross)
  • ISBN 978-3-319-49475-3
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 46,79 €
price for Spain (gross)
  • ISBN 978-3-319-49474-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Basic Graph Theory
Authors
Series Title
Undergraduate Topics in Computer Science
Copyright
2017
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG
eBook ISBN
978-3-319-49475-3
DOI
10.1007/978-3-319-49475-3
Softcover ISBN
978-3-319-49474-6
Series ISSN
1863-7310
Edition Number
1
Number of Pages
X, 169
Number of Illustrations and Tables
147 b/w illustrations
Topics