The book 'Graph Theory' has been designed as a textbook for students of Engineering (B.E/B.Tech), Computer Applications (BCA/MCA). It provides throughout understanding of the Graph Theory and its applications. This Book is primarily written on the basis of the syllabus of U.P. Technical University, Lucknow. This book has been written in an easy and lucid language.
This is self-contained and contains basic knowledge on Graph Theory and its applications. An attempt has been carefully made to present the subject in as simple manner as possible with sufficient number of illustrations and required explanations. CONTENTS: Chapter 1 : Set Theory Chapter 2 : Basics of Counting Chapter 3 : Binomial Coefficients Chapter 4 : Principles of Inclusion and Exclusion Chapter 5 : Counting Principal and Recurrence Relation Chapter 6 : Basic Concepts Chapter 7 : Trees Chapter 8 : Multi Graphs and Euler Circuits Chapter 9 : Hamiltonian Graphs Chapter 10 : Planar Graphs Chapter 11 : Network Flows Chapter 12 : Matrix Representation of Graph Chapter 13 : Chromatic Numbers Examination Paper Appendix
