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…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2018

Distributed network optimization problems, such as minimum spanning tree, minimum cut, and shortest path, are an active research…

2015

The results in this thesis are steps toward bridging the gap between the handful of exact structure theorems known for minor…