A matroid generalization of theorems of Lewin and Gallai

DOI10.1016/0166-218X(84)90021-0zbMath0547.05023WikidataQ127190647 ScholiaQ127190647MaRDI QIDQ798663

Yoji Kajitani, Shuichi Ueno

Publication date: 1984

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

maximum matchingminimum coveringmatroid parity problemmaximal independent parity set

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (1)

Gallai theorems for graphs, hypergraphs, and set systems

Cites Work

• A note on line coverings of graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: A matroid generalization of theorems of Lewin and Gallai