When Do Gomory--Hu Subtrees Exist?

DOI10.1137/20M1356968zbMath1492.05060arXiv1807.07331OpenAlexW4289751864MaRDI QIDQ5088606

Bruce Shepherd, Guyslain Naves

Publication date: 13 July 2022

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1807.07331

zbMATH Keywords

connectivitycut conditionGomory-Hu tree

Mathematics Subject Classification ID

Trees (05C05) Structural characterization of families of graphs (05C75) Connectivity (05C40) Flows in graphs (05C21)

Related Items (2)

Cut-sufficient directed 2-commodity multiflow topologies ⋮ Some insights on dynamic maintenance of Gomory-Hu tree in cactus graphs and general graphs

Cites Work

• Unnamed Item
• Combinatorial approaches to multiflow problems
• Disjoint paths in graphs
• 2-linked graphs
• Multicommodity flows in planar graphs
• Matroids and multicommodity flows
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Flow-cut gaps for integer and fractional multiflows
• Optimum Communication Spanning Trees
• Multi-Terminal Network Flows
• Four-terminus flows
• A Polynomial Solution to the Undirected Two Paths Problem
• When the cut condition is enough
• Combinatorial optimization. Theory and algorithms.

This page was built for publication: When Do Gomory--Hu Subtrees Exist?