Robin Scholz (U Potsdam)

2009/06/26

FU Berlin

For a certain class of finite graphs we consider the concept of square root of a graph. This concept, as well as the examined class of graphs, arises from a special decision problem. We will step by step develop criteria which characterize the graphs that have a square root. This is essential for the solution of the original problem.