Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
92 views1 page

Graph Theory

This document provides an overview of the topics covered in a graph theory course, including sets and classes, basic graph properties, trees, planar graphs, vector spaces associated with graphs, and applications of graph theory in computer science, chemistry, and other fields. It recommends four textbooks on graph theory for reference.

Uploaded by

Asif Ali
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
92 views1 page

Graph Theory

This document provides an overview of the topics covered in a graph theory course, including sets and classes, basic graph properties, trees, planar graphs, vector spaces associated with graphs, and applications of graph theory in computer science, chemistry, and other fields. It recommends four textbooks on graph theory for reference.

Uploaded by

Asif Ali
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

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.

You might also like