151026760 GRAPH THEORY AND COMBINATORICS WITH APPLICATIONS ( 3 Crd.Hrs )

Connected and disconnected graphs, trees, graph planarity, Hamiltonian circuits and Euler tours, coloring, matching, graph algorithms (flow, optimization, etc), recurrence relations, generating functions, inclusion-exclusion principle, Ramsey theory, applications in telecommunications, networks, parallel processing and multiprocessors.