Covering symmetric semi-monotone functions

DOI10.1016/j.dam.2007.09.012zbMath1127.05077OpenAlexW2031784443MaRDI QIDQ2462361

Zoltán Szigeti, Roland Grappe

Publication date: 30 November 2007

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2007.09.012

zbMATH Keywords

edge-connectivity augmentationskew-supermodular functions

Mathematics Subject Classification ID

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

Related Items (4)

The Generalized Terminal Backup Problem ⋮ A New Approach to Splitting-Off ⋮ Edge-Connectivity Augmentations of Graphs and Hypergraphs ⋮ A unifying approach to splitting-off

Cites Work

• Minimum augmentation of local edge-connectivity between vertices and vertex subsets in undirected graphs
• Covering symmetric supermodular functions by graphs
• Edge-Connectivity Augmentations of Graphs and Hypergraphs
• Augmenting Graphs to Meet Edge-Connectivity Requirements

This page was built for publication: Covering symmetric semi-monotone functions