Graphs, subgraphs, graph isomorphisms, degree sequence, paths, cycles, trees, bipartite graphs, Hamilton cycles, Euler tours, directed graphs, matching, Tutte’s theorem, connectivity, Menger’s theorem, planar graphs, Kuratowski’s theorem, vertex and edge colouring of graphs, network flows, maxflow min-cut theorem, Ramsey theory for graphs, matrices associated with graphs.
- R. Diestel, “Graph Theory”, Graduate Texts in Mathematics, 173. Springer, 2010.
- B. Bollob ́as, “Modern Graph Theory”, Graduate Texts in Mathematics, 184. Springer- Verlag, 1998.
- F. Harary, “Graph Theory”, Addison-Wesley Publishing Co., 1969.
- J. A. Bondy, U. S. R. Murty, “Graph Theory”, Graduate Texts in Mathematics, 244. Springer, 2008.