Course No
M208
Credit
4
Syllabus
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.
Text Books
- R. Diestel, “Graph Theory”, Graduate Texts in Mathematics, 173. Springer, 2010.
Reference Books
- 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.