Skip to search formSkip to main contentSkip to account menu

Matroid minor

In the mathematical theory of matroids, a minor of a matroid M is another matroid N that is obtained from M by a sequence of restriction and… 
Wikipedia (opens in a new tab)

Related topics

Related topics

33 relations
Algebraic matroidBicircular matroidBinary matroidBranch-decomposition

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
An infinite family of excluded minors for strong base-orderability
2014
2014
Asymptotic Properties of Some Minor-Closed Classes of Graphs
Let ${\cal A}$ be a minor-closed class of labelled graphs, and let ${\cal G}_{n}$ be a random graph sampled uniformly from the… 
2014
2014
When does a biased graph come from a group labelling?
2014
2014
Graph Isomorphism Parameterized by Elimination Distance to Bounded Degree
A commonly studied means of parameterizing graph problems is the deletion distance from triviality (Guo et al., Parameterized and… 
2011
2011
Characterization of graphs and digraphs with small process numbers
Highly Cited
2010
Highly Cited
2010
Fixed-Point Definability and Polynomial Time on Graphs with Excluded Minors
  • Martin Grohe
  • 25th Annual IEEE Symposium on Logic in Computer…
  • 2010
  • Corpus ID: 7381562
We prove that fixed-point logic with counting captures polynomial time on all classes of graphs with excluded minors. That is… 
2010
2010
Growth constants of minor-closed classes of graphs
Review
2009
Review
2009
Surveys in Combinatorics 2009: Counting planar graphs and related families of graphs
In this article we survey recent results on the asymptotic enumeration of planar graphs and, more generally, graphs embeddable in… 
Highly Cited
2009
Highly Cited
2009
Characterisations and examples of graph classes with bounded expansion
Highly Cited
2008
Highly Cited
2008
Computing excluded minors
By Robertson and Seymour's graph minor theorem, every minor ideal can be characterised by a finite family of excluded minors. (A… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)