|
|||||
|
|
On Crapo's Beta Invariant for Matroids |
|
| Authors: | James G. Oxley |
| 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. |
| Keywords: | |