Graph Theory

Graph Theory

( 51 )
Sold ( 52 times )
9143 Views

This product is currently not available.

Save extra with 1 Offers

Get ₹ 50

Instant Cashback on the purchase of ₹ 400 or above

Product Specifications

Publisher PHI Learning All Computer Science books by PHI Learning
ISBN 9788120341050
Author: SINGH, G. SURESH
Number of Pages 288
Available
Available in all digital devices
  • Snapshot
  • About the book
  • Sample book
Graph Theory - Page 1 Graph Theory - Page 2 Graph Theory - Page 3 Graph Theory - Page 4 Graph Theory - Page 5

About The Book Graph Theory

Book Summary:

Graphical representations have given a new dimension to the problem solving exercise in diverse subjects like mathematics, bio-sciences, chemical sciences, computer science and information technology, social sciences and linguistics. This book is devoted to the models of graph theory, and the solutions provided by these models to the problems encountered in these diverse fields of study.

The text offers a comprehensive and coherent introduction to the fundamentals of graph theory, besides giving an application based approach to the subject. Divided into 13 chapters, the book begins with explicating the basics of graph theory, moving onto the techniques involved while drawing the graphs.

The subsequent chapters dwell onto the problems solved by the Ramsey table and Perfect graphs. The algebraic graphs and their concepts are also explained with great precision. The concluding chapters discuss research oriented methodologies carried out in the field of graph theory. The research works include the work done by the author himself such as on Union Graphs and Triangular Graceful Graphs, and their ramifications.

Primarily intended as a textbook for the undergraduate and postgraduate students of mathematics and computer science, this book will be equally useful for the undergraduate students of engineering. Apart from that, the book can be used as a reference by the researchers and mathematicians.

Key Features :

Incorporates numerous graphical representations in the form of well-labelled diagrams

Presents a balanced approach with the help of worked-out examples, algorithms, definitions and remarks

Comprises chapter-end exercises to judge students' comprehension of the subject


Table of Contents:
Contents
Foreword
Preface
Acknowledgements
1. GRAPH THEORY: AN OVERVIEW
2. TREE GRAPHS
3. CONNECTIVITY
4. EULERIAN AND HAMILTONIAN GRAPHS
5. MATCHINGS AND FACTORIZATIONS
6. GRAPH COLOURINGS AND ENUMERATION
7. PLANAR GRAPHS
8. NETWORK FLOWS
9. RAMSEY PROBLEM AND PERFECT GRAPHS
10. ALGEBRAIC SPECIFICATIONS OF GRAPHS
11. INTERVALS AND MEDIAN GRAPHS
12. GRAPH LABELLINGS
13. DOMINATION IN GRAPHS
Index