Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
Classes with bounded expansion, which generalise classes that exclude a topological minor, have recently been introduced by… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2011
2011
In an objective lens driving unit, an objective lens (12) is fixed to a coil bobbin (11), which has a focus drive coil (13a… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2011
2011
In unpublished work, Geelen proved that a matroid is near-regular if and only if it has no minor isomorphic to U"2","5, U"3","5… Expand
  • table 1
  • figure 1
  • figure 2
Is this relevant?
2011
2011
We provide a characterization of graphs of linear rankwidth at most 1 by minimal excluded vertex-minors. 
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2010
2010
A minor-closed class of graphs is a set of labelled graphs which is closed under isomorphism and under taking minors. For a minor… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2010
Highly Cited
2010
  • 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… Expand
  • figure 1.1
  • figure 1.2
  • figure 2.1
  • figure 2.2
  • figure 3.1
Is this relevant?
2009
2009
A lattice path matroid is a transversal matroid for which some antichain of intervals in some linear order on the ground set is a… Expand
  • figure 1
  • figure 2
Is this relevant?
2009
2009
A minor-closed class of graphs is addable if each excluded minor is 2-connected. We see that such a class of labelled graphs has… Expand
Is this relevant?
Highly Cited
2005
Highly Cited
2005
  • Sang-il Oum
  • J. Comb. Theory, Ser. B
  • 2005
  • Corpus ID: 18732580
The rank-width is a graph parameter related in terms of fixed functions to clique-width but more tractable. Clique-width has nice… Expand
  • figure 1
  • figure 2
Is this relevant?
1992
1992
Given a graph and a length function defined on its edge-set, the Traveling Salesman Problem can be described as the problem of… Expand
Is this relevant?