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

Course Learning Outcomes

• Use definitions to identify and construct examples and to distinguish examples from non-example.
• Apply theory to test and validate intuition and independent mathematical thinking.
• Integrate core theoretical knowledge of graph theory to solve problems.
• Reason from definitions to construct mathematical proofs
• Evaluate and synthesize published research papers.
• Analyze new networks using the main concepts of graph theory.
• Read and write graph theory in a coherent and technically accurate manner.