Gomory Hu tree and pendant pairs of a symmetric submodular system

DOI10.1007/978-3-319-68953-1_3zbMATH Open1440.90059OpenAlexW2761319048MaRDI QIDQ1698751FDOQ1698751

Authors: Saeid Hanifehnezhad, Ardeshir Dolati 

Publication date: 16 February 2018

Full work available at URL: https://hal.inria.fr/hal-01760643/file/440117_1_En_3_Chapter.pdf

Recommendations

• Symmetric submodular system: contractions and Gomory-Hu tree
• Some results about the contractions and the pendant pairs of a submodular system
• Canonical decompositions of symmetric submodular systems
• Algorithms for symmetric submodular function minimization under hereditary constraints and generalizations
• Minimizing symmetric submodular functions

zbMATH Keywords

Gomory-Hu treecontraction of a systemmaximum adjacency orderingpendant pairsymmetric submodular system

Mathematics Subject Classification ID

Applications of graph theory (05C90) Combinatorics in computer science (68R05) Combinatorial optimization (90C27)

Cited In (4)

• When do Gomory-Hu subtrees exist?
• Canonical decompositions of symmetric submodular systems
• Some results about the contractions and the pendant pairs of a submodular system
• Symmetric submodular system: contractions and Gomory-Hu tree

This page was built for publication: Gomory Hu tree and pendant pairs of a symmetric submodular system

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1698751)