On the structure of vertex cuts separating the ends of a graph

Gareth R. Wilkes

Dinits, Karzanov and Lomonosov showed that the minimal edge cuts of a finite graph have the structure of a cactus, a tree-like graph constructed from cycles. Evangelidou and Papaso…