Basic Graph Theory by Saidur RahmanBasic Graph Theory by Saidur Rahman

Basic Graph Theory

bySaidur Rahman

Hardcover | May 10, 2017

Pricing and Purchase Info


Earn 345 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


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

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, gra...
Title:Basic Graph TheoryFormat:HardcoverDimensions:169 pagesPublished:May 10, 2017Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3319494740

ISBN - 13:9783319494746

Look for similar items by category:


Table of Contents

Preface.- Graphs and Their Applications.- Basic Graph Terminologies.- Paths, Cycles and Connectivity's.- Trees.- Matching and Covering.- Planar Graphs.- Graph Coloring.- Digraphs.- Special Classes of Graphs.- Some Research Topics.- Index.