Gomory Hu tree and pendant pairs of a symmetric submodular system

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

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)

Cited In (2)

• 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)