Skip to content
printicon
Main menu hidden.

Graph Theory

  • Number of credits 7.5 credits
  • Level Master’s level
  • Starting Spring Term 2022

About the course

The course treats more advanced topics in the theory of matchings and colourings of graphs, and introduces several additional topics in advanced graph theory. In the theory of matchings, minimax theorems, and stable matchings in bipartites graphs are treated, along with Tutte's theorem on matchings and the flower algorithm for finding perfect matchings in general graphs. In graph colouring theory, the structure of graphs with a certain chromatic number is studied, and special classes where colouring problems can be solved efficiently are studied. Further topics in the course includes Ramsey theory, random graphs, and eigenvalues of graphs.

Application and eligibility

Graph Theory, 7.5 credits

Det finns inga tidigare terminer för kursen Spring Term 2022 Det finns inga senare terminer för kursen

Starts

17 January 2022

Ends

23 March 2022

Study location

Umeå

Language

English (upon request)

Type of studies

Daytime, 50%

Required Knowledge

The course requires 90 ECTS including a basic course in Graph Theory minimum 7,5 ECTS.

Selection

Academic credits Applicants in some programs at Umeå University have guaranteed admission to this course. The number of places for a single course may therefore be limited.

Application code

UMU-58100

Application

Please note: This application round is intended only for applicants within the EU/EEA and Switzerland. Online application service in Swedish will open 15 September 2021 at 13:00 CET. Application deadline is 15 October 2021. How to apply

Application and tuition fees

As a citizen of a country outside the European Union (EU), the European Economic Area (EEA) or Switzerland, you are required to pay application and tuition fees for studies at Umeå University.

Application fee

SEK 900

Tuition fee, first instalment

SEK 17,850

Total fee

SEK 17,850

Contact us

Please be aware that the University is a public authority and that what you write here can be included in an official document. Therefore, be careful if you are writing about sensitive or personal matters in this contact form. If you have such an enquiry, please call us instead. All data will be treated in accordance with the General Data Protection Regulation.

Contactperson for the course is:
Study counselor Lars-Daniel Öhman