Deletion-contraction to form a polymatroid

DOI10.1016/J.DISC.2008.04.036zbMATH Open1207.05024OpenAlexW2010459461MaRDI QIDQ1025533FDOQ1025533

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

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

zbMATH Keywords

polymatroidRota's conjecturematroid well-quasi-ordering

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• Towards a matroid-minor structure theory
• Branch-width and Rota's conjecture

Cited In (2)

• Sticky polymatroids on at most five elements
• Decomposable polymatroids and connections with graph coloring

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)