A matroid generalization of theorems of Lewin and Gallai

DOI10.1016/0166-218X(84)90021-0zbMATH Open0547.05023WikidataQ127190647 ScholiaQ127190647MaRDI QIDQ798663FDOQ798663

Authors: Yoji Kajitani, Shuichi Ueno 

Publication date: 1984

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A note on line coverings of graphs

Cited In (16)

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

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)