GRAPH THEORY (MATH-453)

Contents: Sets and classes, relations, digraph and graphs, basic properties of
graphs, walks, paths, and circuits, connected graphs, disconnected graphs,
components, degree of vertices, Euler graphs, Hamiltonian paths and circuits,
graph isomorphism. Trees, distance between vertices, centres in a tree, rooted
and binary trees. Spanning trees, weighted graphs, spanning trees in a weighted
graph. Planar graphs and their representations, geometric dual, combinatorial
dual, criteria of planarity. sets with one or two operations, Modular arithmetic
and Galois fields, vector spaces associated with a graph, basis vectors of a graph,
circuit and cut-set subspaces, orthogonal vectors and spaces, incidence matrix,
adjacency matrix, coloring covering and partitioning graphs in switching and
coding theory. Graphs in computer programming, graphs in chemistry. Quivers
and their representation.
RECOMMENDED BOOKS
 Robin J. Wilson, Introduction to Graph Theory, Longman Group Ltd., 1996.
 Jonathon L. Cross, Thomas W. Tucker, Topological Graph Theory, John
Wiley &Sons, 1987.
 John Clark, Devek Allan Holton, A First look at Graph Theory, World
Scientific Publishing Co., 1991.
 Narsingh Deo, Graph Theory with Applications to Engineering and
Computer Science, Prentice Hall of India, 1990.