Abstract
Defining the orthogonality in a matroid, we show that if an element is orthogonal to a set A, then it is also orthogonal to the span Ā of A.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. Edmonds, Minimum partition of a matroid into independent subsets, J. Res. Nat. Bur. Stand., 69B (1965), 67–72.
R. von Randow, Introduction to the Theory of Matroids, Lecture Notes in Economics and Mathematical Systems, Springer-Verlag, 1975.
W. T. Tutte, Lectures on matroids, J. Res. Nat. Bur. Stand., 69B (1965), 1–47.
D. J. A. Welsh, Matroid Theory, Academic Press, 1976.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Physica-Verlag Heidelberg
About this chapter
Cite this chapter
Marcu, D. (1990). A Result in Combinatorial Matroid Theory. In: Bodendiek, R., Henn, R. (eds) Topics in Combinatorics and Graph Theory. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-46908-4_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-46908-4_58
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-642-46910-7
Online ISBN: 978-3-642-46908-4
eBook Packages: Springer Book Archive