×

zbMATH — the first resource for mathematics

The maximum and minimum number of circuits and bases of matroids. (English) Zbl 1112.05021
Summary: We investigate the maximum and minimum number of bases and circuits and their structure in a matroid. This problem originates from the calculation of the number of minimal reactions and mechanisms in chemical stoichiometry.

MSC:
05B35 Combinatorial aspects of matroids and geometric lattices
Keywords:
matroids
PDF BibTeX XML Cite