Introducing graphs: Basic definitions and examples, isomorphism, degree sequence. Eulerian and Hamiltonian graphs, Diagraphs. Matrix representations. Tree structures. Counting trees. Greedy algorithms, Path algorithms. Paths and connectivity. Planarity. Vertex colourings. Decompositions. Edge colourings. Decompositions.
Course References:
(1) Graphs and Applications: An Introduction Approach By Joan Aldous and Robin Wilson, Publisher: Springer , 2000.
(2) Graph Theory and its Applications By J.G. Gross and J. Yellen, Publisher: CRC press, 1998.