1997/03/28 by Gary Gordon · 1 citation
Mathematics · Computer Science · #Advanced Combinatorial Mathematics #Advanced Algebra and Logic #Topological and Geometric Data Analysis #Mathematics #Combinatorics #Matroid #Chordal graph #Invariant (physics) #BETA (programming language) #Graph #Discrete mathematics #Computer science
paper · pdf · doi:10.37236/1298
openalex publication_date 1997/03/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/05/21
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).