Basic Graph Theory

  • Md. Saidur┬áRahman

Part of the Undergraduate Topics in Computer Science book series (UTICS)

Table of contents

  1. Front Matter
    Pages i-x
  2. Md. Saidur Rahman
    Pages 1-9
  3. Md. Saidur Rahman
    Pages 11-29
  4. Md. Saidur Rahman
    Pages 31-46
  5. Md. Saidur Rahman
    Pages 47-62
  6. Md. Saidur Rahman
    Pages 63-75
  7. Md. Saidur Rahman
    Pages 77-89
  8. Md. Saidur Rahman
    Pages 91-102
  9. Md. Saidur Rahman
    Pages 103-109
  10. Md. Saidur Rahman
    Pages 111-133
  11. Md. Saidur Rahman
    Pages 135-163
  12. Back Matter
    Pages 165-169

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.


graph theory planar graphs graph colouring matching and covering graph algorithms

Authors and affiliations

  • Md. Saidur┬áRahman
    • 1
  1. 1.Department of Computer Science and EngineeringBangladesh University of Engineering and Technology (BUET)DhakaBangladesh

Bibliographic information

Industry Sectors
IT & Software