Packing of Steiner trees and \(S\)-connectors in graphs

DOI10.1016/j.jctb.2011.06.003zbMath1237.05170MaRDI QIDQ765198

Douglas B. West, Hehui Wu

Publication date: 19 March 2012

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2011.06.003

zbMATH Keywords

submodular function; Steiner tree; partition lattice; \(S\)-connector; matroid union theorem; tree packing

Mathematics Subject Classification ID

05C05: Trees

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05B35: Combinatorial aspects of matroids and geometric lattices

05B40: Combinatorial aspects of packing and covering