Computational Graph Theory

Bojan Mohar

Abstract

Graph Theory is a topic in mathematics which is of central importance to Combinatorics and Theoretical Computer Science. The interaction between graph theory and computation has been developing steadily in the past 25 years. This interaction goes two ways: graphs are applied to computation, and computation is applied to graph theory. This project involves both aspects. Algorithms will be developed for solving some graph theoretical problems which commonly arise in diverse disciplines. Conversely, we shall use computational resources to attack several outstanding problems in graph theory.