Document Type

Article

Publication Date

1-1-1984

Abstract

By a well-known result of Tutte, if e is an element of a connected matroid M, then either the deletion or the contraction of e from M is connected. If, for every element of M, exactly one of these minors is connected, then we call M minor-minimally-connected. This paper characterizes such matroids and shows that they must contain a number of two-element circuits or cocircuits. In addition, a new bound is proved on the number of 2-cocircuits in a minimally connected matroid. © 1984.

Publication Source (Journal or Book title)

Discrete Mathematics

First Page

63

Last Page

72

Download
COinS