The unbreakable frame matroids

Document Type

Article

Publication Date

1-1-2020

Abstract

A connected matroid M is unbreakable if, for each of its flats F, the matroid M/F is connected or, equivalently, if M*has no two skew circuits. Pfeil showed that a simple graphic matroid M(G) is unbreakable exactly when M(G) is either a cycle or a complete graph. We extend this result to describe which graphs are the underlying graphs of unbreakable frame matroids.

Publication Source (Journal or Book title)

SIAM Journal on Discrete Mathematics

First Page

1522

Last Page

1537

This document is currently not available here.

Share

COinS