Abstract | ||
---|---|---|
Let M be a matroid. When M is 3-connected, Tutte's Wheels-and-Whirls Theorem proves that M has a 3-connected proper minor N with |E(M)-E(N)|=1 unless M is a wheel or a whirl. This paper establishes a corresponding result for internally 4-connected binary matroids. In particular, we prove that if M is such a matroid, then M has an internally 4-connected proper minor N with |E(M)-E(N)|= |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.jctb.2010.12.004 | J. Comb. Theory, Ser. B |
Keywords | Field | DocType |
corresponding result,proper minor n,3-connected proper minor n,wheels-and-whirls theorem,chain theorem,4-connected binary matroids,internally 4-connected,binary matroid,theorem proving | Matroid,Discrete mathematics,Combinatorics,Oriented matroid,Quartic function,Planar,Graphic matroid,Binary matroid,Mathematics,Binary number | Journal |
Volume | Issue | ISSN |
101 | 3 | Journal of Combinatorial Theory, Series B |
Citations | PageRank | References |
8 | 0.67 | 13 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Carolyn Chun | 1 | 25 | 8.25 |
Dillon Mayhew | 2 | 102 | 18.63 |
James Oxley | 3 | 194 | 24.39 |