MA4027 Graph Theory and Applications

Advanced topics in the theory of graphs and digraphs. Topics include graph coloring, Eulerian and Hamiltonian graphs, perfect graphs, matching and covering, tournaments, and networks. Application areas with DoD/DoN relevance range from mathematics to computer science and operations research, including applications to coding theory, searching and sorting, resource allocation, and network design.

Prerequisite

MA3025

Lecture Hours

4

Lab Hours

0

Quarter Offered

  • Fall
  • As Required