Graph theory is the mathematical abstraction of networks such as the Internet, molecules, and transportation, road, railway, communication and social networks.
We concentrate our research effort on
-
chromatic graph theory
-
graph connectivity
-
extremal problems
-
topological aspects
Originally, graph theory was inspired by electrical networks and colouring problems, in particular the famous four colour problem.
Today, graph theory has ties to purely mathematical disciplines such as
and also to applied mathematical sciences such as
Contact person
Professor Carsten Thomassen