Название: Advanced Graph Theory
Автор: Santosh Kumar Yadav
Издательство: Springer
Год: 2023
Страниц: 294
Язык: английский
Формат: pdf (true)
Размер: 11.96 MB

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.

In the last five decades graph theory has established itself as a worthwhile mathematical discipline and there are many applications of graph theory to a wide variety of subjects that include Operations Research, Physical Sciences, Economics, Genetics, Sociology, Linguistics, Engineering and Computer Science etc.

Graph theory has been independently discovered many times through some puzzles that arose from the physical world, consideration of chemical isomers, electrical networks etc. The graph theory has been independently discovered many times, since it may be considered as a counter part of Applied Mathematics.