Theory and applications of freedom in matroids
To each cell e in a matroid M we can associate a non-negative integer lIell called the freedom of e. Geometrically the value Ilell indicates how freely placed the cell ~s ~n the matroid. We see tha t II e II ~s equal to the degree of the modular cut generated by all the fully-dependent flats of M co...
Main Author: | |
---|---|
Published: |
Open University
1981
|
Subjects: | |
Online Access: | https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.354270 |