Note on a matroid with parity condition (Q1262317)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Note on a matroid with parity condition |
scientific article; zbMATH DE number 4123748
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Note on a matroid with parity condition |
scientific article; zbMATH DE number 4123748 |
Statements
Note on a matroid with parity condition (English)
0 references
1989
0 references
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)].
0 references
Gallai's identity
0 references
matroid parity problem
0 references
0.9087733
0 references
0 references
0.8870029
0 references
0.8846145
0 references
0 references
0 references
