Ahire, P.

Textbook of graph theory: Mathematics [MTC-122]: Paper-II, Sem-II, as per the new CBCS syllabus of 2019-20 - 1st ed. - Pune: Vision publication, 2019. - 197 p.: 18 cm

Contents

1. An Introduction to Graph

1. Introduction

2. Graph

3. Special Types of Graphs and Basic Properties

4. Directed Graphs and Properties

5. Some Applications of Special Type of Graphs

6. Complement of a Graph

7. Union, Intersection and Product of Graphs

8. Fusion of Vertices

9. Isomorphism of Graphs

10.Matrix Representation of Graphs and Elementary Results

2. Connected Graph

1. Introduction

2. Walk, Trail, Path, Cycle in Graph

3. Connected Graphs and Elementary Properties

4. Some Definitions in Connected Graph

5. Warshall's Algorithm

6. Isthmus and Cut Vertex

7. Connectivity

8. Weighted Graph and Dijkstra’s Algorithm

3. Euler and Hamilton Path

1. The Konigsberg Seven Bridge Problem

2. Fleury’s Algorithm

3. Hamiltonian Graphs

4. Trees

1. Definitions and Basic Terminologies

2. Properties and Applications of Trees

3. Centre of a Tree

4. Some Definitions in Connected Graph

5. Weighted Graph

6. Spanning Tree: Definition and Properties

7. M-ary tree

8. Binary Tree

9. Tree Traversal

9789350164877


Mathematics--Graph theory
FYBCs-Sem-II

511.6 / AHI