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

Related topics

Related topics

33 relations
Algebraic matroidBicircular matroidBinary matroidBranch-decomposition
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
Characterisations and examples of graph classes with bounded expansion
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
Characterization of graphs and digraphs with small process numbers
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
The excluded minors for near-regular matroids
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
Obstructions for linear rankwidth at most 1
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
Growth constants of minor-closed classes of graphs
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
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… Expand
  • figure 1.1
  • figure 1.2
  • figure 2.1
  • figure 2.2
  • figure 3.1
Is this relevant?
2009
2009
Lattice path matroids: The excluded minors
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
Random Graphs from a Minor-Closed Class
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
Rank-width and vertex-minors
  • 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
The traveling salesman problem in graphs with some excluded minors
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?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE