Duality in Polymatroids and Set Functions

DOI10.1017/S0963548300000304MaRDI QIDQ4291204zbMATH OpenFDO

Authors Geoff Whittle

Publication date 4 August 1994

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0963548300000304

zbMATH Keywords

contractiondeletionpolymatroidsset functions

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• A characterization of orthogonal duality in matroid theory
• On Brylawski's generalized duality
• A matroid operation that commutes with duality
• Connectivity functions and polymatroids
• Deletion-contraction to form a polymatroid

Cites work

• A characterization of orthogonal duality in matroid theory
• An abstract duality
• Clutters and matroids
• Rado's theorem for polymatroids

Cited in

(12)

• Deletion-contraction to form a polymatroid
• A note on operators of deletion and contraction for antichains
• On Brylawski's generalized duality
• Unavoidable minors for connected 2-polymatroids
• A splitter theorem for 3-connected 2-polymatroids
• A wheels-and-whirls theorem for 3-connected 2-polymatroids
• scientific article; zbMATH DE number 3926685 (Why is no real title available?)
• A new polynomial for polymatroids
• The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids
• The Natural Matroid of an Integer Polymatroid
• Connectivity functions and polymatroids
• A unified interpretation of several combinatorial dualities

This page was built for publication: Duality in Polymatroids and Set Functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4291204)