Title
Unavoidable parallel minors of regular matroids
Abstract
We prove that, for each positive integer k, every sufficiently large 3-connected regular matroid has a parallel minor isomorphic to M^*(K"3","k), M(W"k), M(K"k), the cycle matroid of the graph obtained from K"2","k by adding paths through the vertices of each vertex class, or the cycle matroid of the graph obtained from K"3","k by adding a complete graph on the vertex class with three vertices.
Year
DOI
Venue
2011
10.1016/j.ejc.2011.02.008
Eur. J. Comb.
Keywords
Field
DocType
complete graph,cycle matroid,vertex class,parallel minor isomorphic,3-connected regular matroid,unavoidable parallel minor,regular matroids,positive integer k
Integer,Matroid,Discrete mathematics,Complete graph,Combinatorics,Vertex (geometry),Isomorphism,Graphic matroid,Regular matroid,Mathematics,Branch-decomposition
Journal
Volume
Issue
ISSN
32
6
0195-6698
Citations 
PageRank 
References 
1
0.37
5
Authors
2
Name
Order
Citations
PageRank
Carolyn Chun1258.25
James Oxley239757.57