Contents: Preface. Acknowledgement. 1. Basic concepts. 2. Subgraph and operation of graph. 3. Euler and Hamiltonian graph. 4. Tree. 5. Cut set and cut vertex. 6. Planar graph. 7. Matrix representation. 8. Colouring of graph. 9. Directed graph. 10. Enumeration of graph.
The graph theory has its diverse application in applied mathematics and theoretical computer science. Designed as a textbook for mathematics and computer science students, the book presents the basic concepts and dimensions of the graph theory. Various worked out problems have been given in lucid and communicable language to help the readers in understanding various concepts. (jacket)
