Skip to main content
  • Textbook
  • © 2017

Basic Graph Theory

  • 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)

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-49475-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 49.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (10 chapters)

  1. Front Matter

    Pages i-x
  2. Graphs and Their Applications

    • Md. Saidur Rahman
    Pages 1-9
  3. Basic Graph Terminologies

    • Md. Saidur Rahman
    Pages 11-29
  4. Paths, Cycles, and Connectivity

    • Md. Saidur Rahman
    Pages 31-46
  5. Trees

    • Md. Saidur Rahman
    Pages 47-62
  6. Matching and Covering

    • Md. Saidur Rahman
    Pages 63-75
  7. Planar Graphs

    • Md. Saidur Rahman
    Pages 77-89
  8. Graph Coloring

    • Md. Saidur Rahman
    Pages 91-102
  9. Digraphs

    • Md. Saidur Rahman
    Pages 103-109
  10. Special Classes of Graphs

    • Md. Saidur Rahman
    Pages 111-133
  11. Some Research Topics

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

Keywords

  • graph theory
  • planar graphs
  • graph colouring
  • matching and covering
  • graph algorithms

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

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.

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-49475-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 49.99
Price excludes VAT (USA)