MATE6028 Graph Theory (5 cr)
Cooperation network course
Network: Cross-institutional studies in advanced courses in mathematics and statistics
This course is offered through the Network for Advanced Studies in Mathematics. These studies are available for the following degree students:
- Bachelor's Degree Programme in Mathematics
- Master's Degree Programme in Mathematics
- Bachelor's Degree Programme in Mathematics (Subject Teacher)
- Master's Degree Programme in Mathematics (Subject Teacher)
- Bachelor's Degree Programme in Mathematics, Chemistry or Physics Subject Teacher Education and Primary Teacher Education (Specialication in Mathematics)
- Master's Degree Programme in Mathematics, Chemistry or Physics Subject Teacher Education and Primary Teacher Education (Specialication in Mathematics)
- Doctoral Programme in Mathematics and Statistics
- Doctoral Programme in Mathematics and Science (Specialication in Mathematics)
Grading scale:
0-5
Description
This is an introductory course in the theory of graphs covering, for example, topics in matchings, colouring, planarity, metric basis and domination.
Learning outcomes
A student should be able to understand some of the basic concepts and techniques in graph theory.
Additional information
Lectures and exercises are held remotely.
Course will be given every other spring (in odd years).
Description of prerequisites
Basic knowledge of combinatorics, linear algebra and groups.