What is ... the square root of a graph?

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.

Comments

 

Topic revision: r2 - 25 Nov 2009, PeterKrautzberger
 
  • Printable version of this topic (p) Printable version of this topic (p)