Title

Extensions of Tutte's wheels-and-whirls theorem

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

This document is currently not available here.

Share

COinS