A matroid generalization of theorems of Lewin and Gallai

DOI10.1016/0166-218X(84)90021-0MaRDI QIDQ798663zbMATH OpenWikidataFDO

Authors 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

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

Recommendations

• On the graphic matroid parity problem
• Note on a matroid with parity condition
• scientific article; zbMATH DE number 894703
• On the generalization of the matroid parity problem
• scientific article; zbMATH DE number 3150

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3154393 (Why is no real title available?)
• A note on line coverings of graphs

Cited in

(16)

• A matroid generalization of a result on row-Latin rectangles
• A generalization of the theorem on forming a matroid from parts
• On the generalization of the matroid parity problem
• Gallai theorems for graphs, hypergraphs, and set systems
• Weak Generalized Lifting Property, Bruhat Intervals, and Coxeter Matroids
• scientific article; zbMATH DE number 3997861 (Why is no real title available?)
• On the graphic matroid parity problem
• Tverberg-type theorems for matroids: a counterexample and a proof
• Theta rank, levelness, and matroid minors
• An extension of elementary bipartite graphs to matroid pairs and its characterization
• On generalisations of the Aharoni–Pouzet base exchange theorem
• A Tverberg type theorem for matroids
• Maximal nests of subspaces, the matrix Bruhat decomposition, and the marriage theorem - with an application to graph coloring
• An Erdős-Gallai theorem for matroids
• scientific article; zbMATH DE number 4089608 (Why is no real title available?)
• scientific article; zbMATH DE number 3970765 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q798663)