Graph Theory By Udit Agarwal, Umeshpal Singh

---

Book Summary:

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.

Key Features:

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

4. Graphs

5. Euler and Hamiltonian Graphs

6. Trees

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

Index