A β Invariant for Greedoids and Antimatroids

Downloadable Content

Download this item
Abstract
  • We extend Crapo's β invariant from matroids to greedoids, concentrating especially on antimatroids. Several familiar expansions for β(G) have greedoid analogs. We give combinatorial interpretations for β(G) for simplicial shelling antimatroids associated with chordal graphs. When G is this antimatroid and b(G) is the number of blocks of the chordal graph G, we prove β(G)=1−b(G).
TitleA β Invariant for Greedoids and Antimatroids
CreatorGordon, Gary
PublisherElectronic Journal of Combinatorics
Academic DepartmentMathematics
DivisionNatural Sciences
OrganizationLafayette College
Date Issued1997
Date Available2023-06-01
TypeArticle
LanguageEnglish
Bibliographic CitationGordon, G. (1997) "A β Invariant for Greedoids and Antimatroids." Electronic Journal of Combinatorics 4 (1).
Standard IdentifierDOI 10.37236/1298
Handle 10385/8s45qb158
Permalinkhttp://hdl.handle.net/10385/8s45qb158
Rights Statement In Copyright In Copyright
Rights HoldersGordon, Gary
Contains
File Gordon-ElectronicJournalofCombinatorics-vol4-1997.pdf Uploaded 2023-06-01 Public Download

Member of Collection

Faculty Publications

View Collection