Document Type

Article

Publication Date

1-1-1992

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. © 1992.

Publication Source (Journal or Book title)

Journal of Combinatorial Theory, Series B

First Page

130

Last Page

140

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 8
  • Usage
    • Downloads: 61
    • Abstract Views: 3
  • Captures
    • Readers: 2
see details

Share

COinS