3 Review(s)

Graph Theory has recently emerged as a subject in its own right, as well as being an important mathematical tool in such diverse subjects as operational research, chemistry, sociology, and genetics. This book provides a comprehensive introduction to the subject. Salient Features Provides a basic foundation for the course. Text has been completely revised. Includes full range of exercises of varying difficulty. Incorporates new material on algorithms, tree-searches, and graph-theoretical puzzles. Full solutions are provided for many of the exercises. Includes a chapter on matroid theory, which is used to consolidate some of the material from earlier chapters. Table Of Contents Introduction. Definitions and Examples. Paths and Cycles. Trees. Planarity. Coloring Graphs. Digraphs. Matching, Marriage and Menger's Theorem. Matroids.