Gomory Hu tree and pendant pairs of a symmetric submodular system

DOI10.1007/978-3-319-68953-1_3MaRDI QIDQ1698751zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(4)

• Canonical decompositions of symmetric submodular systems
• When do Gomory-Hu subtrees exist?
• 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)