Connectivity of submodular functions

DOI10.1016/0012-365X(92)90140-BzbMath0769.05028MaRDI QIDQ1199483

James G. Oxley, Geoffrey P. Whittle

Publication date: 16 January 1993

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

zbMATH Keywords

submodular functionconnectivity function

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (4)

A splitter theorem for 3-connected 2-polymatroids ⋮ A new matroid constructed by the rank function of a matroid ⋮ A note on the connectivity of 2-polymatroid minors ⋮ Unavoidable minors for connected 2-polymatroids

Cites Work

• Decomposition of submodular functions
• Several identities for the characteristic polynomial of a combinatorial geometry
• Multi-Terminal Network Flows
• A Combinatorial Decomposition Theory
• Connectivity in Matroids
• Theory of Matroids
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Connectivity of submodular functions