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
Sitemap
Copyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors. Ideas, requests, problems regarding Foswiki? Send feedback