Abstract | ||
---|---|---|
Tutte's wheels-and-whirls theorem states that if M is a 3-connected matroid and, for every element e , both the deletion and the contraction of e destroy 3-connectivity, then M is a wheel or a whirl. We prove some extensions of this theorem, one of which states that if M is 3-connected and has both a wheel and a whirl minor, then either M has only seven elements or there is some element the deletion or contraction of which maintains 3-connectivity and leaves a matroid with both a wheel and a whirl minor. |
Year | DOI | Venue |
---|---|---|
1992 | 10.1016/0095-8956(92)90012-M | J. Comb. Theory, Ser. B |
Keywords | Field | DocType |
wheels-and-whirls theorem | Matroid,Discrete mathematics,Combinatorics,Mathematics | Journal |
Volume | Issue | ISSN |
56 | 1 | Journal of Combinatorial Theory, Series B |
Citations | PageRank | References |
5 | 0.76 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Collette R. Coullard | 1 | 225 | 21.75 |
James Oxley | 2 | 397 | 57.57 |