Graph theory

Abstract

This book has grown from our experience over the past several years in teaching various topics in graph theory, at both the graduate and undergraduate levels. As the number of students opting for graph theory is rapidly increasing, an attempt has been made to provide the latest and best available information on the subject. Our aim is to present the basics of graph theory in such a way that an average student can acquire as much depth and comprehension as possible in a first course. The book is primarily intended for use as a textbook at the graduate level (for students pursuing masters in mathematics and computer science), with the first eleven chapters forming a one year course. However, the first eight chapters may be used as a one semester course at the undergraduate level for students of computer science and engineering. The final sections of many chapters introduce advanced topics and unsolved problems that are the object of current research in graph theory. Thus, the book can also be used by students pursuing research work in M. Phil and Ph. D. programmes.