Note on a matroid with parity condition
type: Item
instance of: scholarly article
title: Note on a matroid with parity condition
zbMATH Open document ID: 0686.05012
DOI: 10.1007/BF02386364
published in: Arkiv för Matematik
publication date: 1989-01-01T00:00:00Z
review text: Using the matroid parity problem a generalization of \textit{T. Gallai}'s identity [Über extreme Punkt- und Kantenmengen, Ann. Univ. Sci. Budapest Rolando Eötvös, Sect. Math. 2, 133-138 (1959; Zbl 0094.361)] is obtained. This relation was also observed as Proposition 1.7 in \textit{L. Lovász} [``The matroid matching problem'', Algebraic methods in graph theory, Vol. II, Conf. Szeged 1978, Colloq. Math. János Bolyai 25, 495-517 (1981; Zbl 0478.05027)].
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 4123748
zbMATH Keywords: Gallai's identity
zbMATH Keywords: matroid parity problem
author: Dǎnuţ Marcu
reviewed by: András Recski
MaRDI profile type: Publication
cites work: Q3270978
cites work: Q3048571
cites work: A note on line coverings of graphs
cites work: Q4111952
full work available at URL: https://doi.org/10.1007/bf02386364
OpenAlex ID: W1990917821
Recommended article: Q3424791
Recommended article: Q4337876
Recommended article: On matroid parity and matching polytopes
Recommended article: Q4710798
Recommended article: On the graphic matroid parity problem
Recommended article: A note on the critical problem for matroids
Recommended article: Q3718731
Recommended article: Matroid Parity and Jump Systems: A Solution to a Conjecture of Recski
Recommended article: A note on nongraphic matroids
Recommended article: On a generalization of the matroid
description: scientific article; zbMATH DE number 4123748