Outline:

1. Graphs and Subgraphs
2. Trees and Connectivity
3. Euler Tours and Hamilton Cycles
4. Matchings and Edge Colourings
5. Independent sets, Cliques, and Vertex Colourings
6. Planar Graphs
7. Directed Graphs and Networks

Objective:

Introduce the concept of graph theory and some research problems.

Textbook:

1. D. B. West: Introduction to Graph Theory (Second Ed.)
2. J. A. Bondy and U. S. R. Murty: Graph Theory with Applications