NM Index

INDEX

1.    INTRODUCTION

a.      What is Graph?

b.      Applications of Graph

c.      Finite and Infinite Graphs

d.      Incidence and Degree

e.      Problems 

2.    PATHS & CIRCUITS

a.      Isomorphism

b.      Sub Graphs

c.      Walks, Paths, Circuits

d.      Connected Graphs

e.      Disconnected Graphs

f.       Euler’s Graph

g.      Operations on Graph

h.      Hamiltonian Paths & Circuits

3.    CUT SET

a.      Connectivity

b.      Cut Vertex or Articulation Point

c.      Cut Edge or Bridge

d.      Cut Set

e.      Edge Connectivity

f.       Vertex Connectivity

g.      Blocks

h.      Bipartite Graph

i.       Complex Bipartite Graph

j.       Line Graph

k.      Construction of Line Graph

l.       Connectivity matrix representation of graph

m.    Comparison of adjacency matrix and list 

REFERENCE BOOK : 

Graph Theory : Narsingh Deo