Deletion-contraction to form a polymatroid

DOI10.1016/J.DISC.2008.04.036MaRDI QIDQ1025533zbMATH OpenOpenAlexFDO

Authors Deborah Chun

Publication date 19 June 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.04.036

zbMATH Keywords

matroid well-quasi-orderingpolymatroidRota's conjecture

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Duality in Polymatroids and Set Functions
• Some excluded-minor theorems for a class of polymatroids
• The complexity of deletion problems for matroids
• Towards a matroid-minor structure theory
• GlobaL analysis of the deiete-contract recursion for graphs and matroids

Cites work

• Branch-width and Rota's conjecture
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• Towards a matroid-minor structure theory

Cited in

(3)

• Decomposable polymatroids and connections with graph coloring
• Duality in Polymatroids and Set Functions
• Sticky polymatroids on at most five elements

This page was built for publication: Deletion-contraction to form a polymatroid

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