Skip to search formSkip to main content

Graph structure theorem

In mathematics, the graph structure theorem is a major result in the area of graph theory. The result establishes a deep and fundamental connection… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Distributed network optimization problems, such as minimum spanning tree, minimum cut, and shortest path, are an active research… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2015
2015
The results in this thesis are steps toward bridging the gap between the handful of exact structure theorems known for minor… Expand
  • figure 1.1
  • figure 1.2
  • figure 1.3
  • figure 1.4
  • figure 1.5
Is this relevant?
2013
2013
This paper gives an informal introduction to structure theory for minor- closed classes of matroids representable over a fixed… Expand
Is this relevant?
2010
2010
At the core of the seminal Graph Minor Theory of Robertson and Seymour is a powerful theorem which describes the structure of… Expand
  • figure 1
  • figure 2
Is this relevant?