Categories

# CS6702 Notes Graph Theory and Applications

## OBJECTIVES: CS6702 Notes Graph Theory and Applications

The student should be made to:
 Be familiar with the most fundamental Graph Theory topics and results.
 Be exposed to the techniques of proofs and analysis.

### OUTCOMES: CS6702 Notes Graph Theory and Applications

Upon Completion of the course, the students should be able to:

 Write precise and accurate mathematical definitions of objects in graph theory.  Use mathematical definitions to identify and construct examples and to distinguish examples from non-examples.

 Validate and critically assess a mathematical proof.

 Use a combination of theoretical knowledge and independent mathematical thinking in creative investigation of questions in graph theory.

 Reason from definitions to construct mathematical proofs.

#### TEXT BOOKS: CS6702 Notes Graph Theory and Applications

1. Narsingh Deo, “Graph Theory: With Application to Engineering and Computer Science”, Prentice Hall of India, 2003.

2. Grimaldi R.P. “Discrete and Combinatorial Mathematics: An Applied Introduction”, Addison Wesley, 1994.

##### REFERENCES: CS6702 Notes Graph Theory and Applications

1. Clark J. and Holton D.A, “A First Look at Graph Theory”, Allied Publishers, 1995.

2. Mott J.L., Kandel A. and Baker T.P. “Discrete Mathematics for Computer Scientists and Mathematicians” , Prentice Hall of India, 1996.

3. Liu C.L., “Elements of Discrete Mathematics”, Mc Graw Hill, 1985.

4. Rosen K.H., “Discrete Mathematics and Its Applications”, Mc Graw Hill, 2007.

 Subject Name Graph Theory and Applications Subject code CS6702 Regulation 2013