Graph Theory By Udit Agarwal, Umeshpal Singh
All the principles and fundamental concepts have been explained very clearly leaving no scope of illusion and confusion. The language used in this book is simple and lucid in style. No previous knowledge of Graph Theory is required to follow this book. The book has been made as much self-contained as could be possible.
Audience of the Book :
The textbook “Introduction to Graph Theory” has been designed primarily to meet the requirements of B.E./B.Tech students of all technical colleges affiliated to U.P. Technical University. The book will also be fruitful to the candidates appearing in UGC, NET, GATE and other competitive examinations.
The main features of the book are as follows:
A large number of solved examples are included
Systematic and sequential arrangement of different topics
Concise and to-the-point description of all the topics
Each chapter contains an extensive list of exercises
Eminently suitable for self-study.
Table of Contents:
1. Elementary Combinatorics
2. Discrete Numeric Functions and Generating Functions
3. Recurrence Relations
5. Euler and Hamiltonian Graphs
7. Cut-sets and Network Flows
8. Planar and Dual Graphs
9. Vector Spaces of a Graph
10. Matrix-representation of Graphs
11. Coloring of Graphs
12. Directed Graphs
13. Enumeration of Graphs
14. Applications of Graph Theory