“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
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.