Some excluded-minor theorems for a class of polymatroids

DOI10.1007/BF01303518MaRDI QIDQ1316652zbMATH OpenOpenAlexFDO

Authors James Oxley, Geoff Whittle

Publication date 10 August 1994

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01303518

zbMATH Keywords

graph classesset functionpolymatroidexcluded minorsset systemsrepresentation of polymatroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Hypergraphs (05C65) Structural characterization of families of graphs (05C75)

Recommendations

• On an excluded-minor class of matroids
• On excluded minors for classes of graphical matroids
• Excluded minors for Boolean polymatroids
• A characterization of certain excluded-minor classes of matroids
• An excluded-minor problem in matroids
• Excluded minors for matroids satisfying Kinser's inequalities
• The excluded minors for near-regular matroids
• The excluded minors for lattice path polymatroids
• The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids
• Excluded minors for the class of split matroids

Cites work

• scientific article; zbMATH DE number 3468904 (Why is no real title available?)
• A geometric theory of hypergraph colouring
• Decomposition of submodular functions
• THE CRITICAL PROBLEM FOR POLYMATROIDS
• The Redei function of a relation

Cited in

(10)

• The excluded minors for lattice path polymatroids
• The excluded minors for near-regular matroids
• Decomposable polymatroids and connections with graph coloring
• Recognizing Polymatroids Associated with Hypergraphs
• Excluded Forest Minors and the Erdős–Pósa Property
• Deletion-contraction to form a polymatroid
• The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids
• Excluded minors for Boolean polymatroids
• Unavoidable minors for connected 2-polymatroids
• scientific article; zbMATH DE number 7352034 (Why is no real title available?)

This page was built for publication: Some excluded-minor theorems for a class of polymatroids

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