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 Chun | 1 | 25 | 8.25 |
James Oxley | 2 | 397 | 57.57 |