On Crapo's Beta Invariant for Matroids

Document Type

Article

Publication Date

1-1-1982

Abstract

In this paper we characterize the matroids for which Crapo's beta invariant does not exceed 4. In addition, we relate the beta invariant of a matroid to its chromatic number and to its connectivity.

Publication Source (Journal or Book title)

Studies in Applied Mathematics

First Page

267

Last Page

277

This document is currently not available here.

Share

COinS