pith. sign in

arxiv: 1110.5084 · v1 · pith:AGVPFEGHnew · submitted 2011-10-23 · 🧮 math.CO

A cactus theorem for end cuts

classification 🧮 math.CO
keywords cutscactusedgeencodedgraphminimalapplycacti
0
0 comments X
read the original abstract

Dinits-Karzanov-Lomonosov showed that it is possible to encode all minimal edge cuts of a graph by a tree-like structure called a cactus. We show here that minimal edge cuts separating ends of the graph rather than vertices can be `encoded' also by a cactus. We apply our methods to finite graphs as well and we show that several types of cuts can be encoded by cacti.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.