Basic Graph Theory

Description

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. Front Matter....Pages i-x Graphs and Their Applications....Pages 1-9 Basic Graph Terminologies....Pages 11-29 Paths, Cycles, and Connectivity....Pages 31-46 Trees....Pages 47-62 Matching and Covering....Pages 63-75 Planar Graphs....Pages 77-89 Graph Coloring....Pages 91-102 Digraphs....Pages 103-109 Special Classes of Graphs....Pages 111-133 Some Research Topics....Pages 135-163 Back Matter....Pages 165-169