Basic Graph Theory

• Main Author: Rahman, Md. Saidur (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2017.
• Series: Undergraduate Topics in Computer Science,
• Subjects: Computer science.; Computer science > Mathematics.; Graph theory.; Applied mathematics.; Engineering mathematics.; Computer Science.; Discrete Mathematics in Computer Science.; Graph Theory.; Appl.Mathematics/Computational Methods of Engineering.

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

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.