This page hosts information on Robin Scholz's talk "What is ... the
square root of a graph?" at the
"What is ... ?" seminar series. The video is available at
http://www.scivee.tv/node/14621 .
Abstract
For a certain class of finite graphs we consider the concept of a 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.