Gomory Hu tree and pendant pairs of a symmetric submodular system
From MaRDI portal
Publication:1698751
DOI10.1007/978-3-319-68953-1_3zbMath1440.90059OpenAlexW2761319048MaRDI QIDQ1698751
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
Gomory-Hu treecontraction of a systemmaximum adjacency orderingpendant pairsymmetric submodular system
Applications of graph theory (05C90) Combinatorics in computer science (68R05) Combinatorial optimization (90C27)
Related Items (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
