The present book is based on the curriculum of undergraduate and postgraduate courses of universities in India and abroad. Every effort is made to present the various topics in the theory of graphs in a logical manner with adequate historical background and include suitable figures to illustrate concepts and results ideally. The formidable exercises, neither easy nor straightforward, are bold faced and highlighted. The theory portion of each chapter is studied thoroughly as it helps solve many of the problems with comparative ease. Selected material from this book is used for a semester course on graph theory, while the entire book serves for a whole session course.
The present book is based on the curriculum of undergraduate and postgraduate courses of universities in India and abroad. Every effort is made to present the various topics in the theory of graphs in a logical manner with adequate historical background and include suitable figures to illustrate concepts and results ideally. The formidable exercises, neither easy nor straightforward, are bold faced and highlighted. The theory portion of each chapter is studied thoroughly as it helps solve many of the problems with comparative ease. Selected material from this book is used for a semester course on graph theory, while the entire book serves for a whole session course.
Santosh Kumar Yadav
Encodings of Graphs Ramanujan Graphs Span Function Tarjan’s Theorem Perfectly Orderable Graph Minimal Imperfect Graph Vertex Colouring Planar Graphs Minimal Spanning Trees Hamiltonian Graph Eulerian Graph Graph Theory
“Each of the ten chapters consists of brief discussions on some facet of graph theory or combinatorics and concludes with some worked examples, a bulleted summary of the chapter, a short set of exercises, and suggested readings. Each chapter also opens with a short biographical sketch of a mathematician … . the textbook covers a decent selection of topics in less than 300 pages, and effort has clearly been put into making it accessible to undergraduate students.” (Brahadeesh Sankarnarayanan, zbMATH 1568.05003, 2025)