Graph Theory

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. 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. Many people have contributed directly or indirectly to the completion of this book. We gratefully acknowledge our indebtedness to various authors and publishers whose books have been freely consulted during the preparation of this book. We specially thank to Mrs. Veena Mathur, Er. Navin P. Mathur, Dr. Manish Sharma, Dr. Ravinder Sing and Dr. Neeraj Saxena , who always encouraged us and gave us constructive suggestions. We are thankful to all of them. We wish to thank our colleagues of the departments of Mathematics and Computer Science for their many helpful corrections, comments and suggestions. Any suggestions for improving the contents would be warmly appreciated.