On an obstruction for perfect matchings

DOI10.1007/BF02579151MaRDI QIDQ793753zbMATHFDO

Authors Ron Aharoni

Publication date 1984

Published in Combinatorica (Search for Journal in Brave)

zbMATH Keywords

perfect matchingcompressed set

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Other combinatorial set theory (03E05)

Recommendations

• A compactness result for perfect matchings
• Matchings in infinite graphs
• A pair of forbidden subgraphs and perfect matchings.
• scientific article; zbMATH DE number 4112647
• scientific article; zbMATH DE number 5016662

Cites work

• Matchings in graphs of size \(\aleph_ 1\)
• On the equivalence of two conditions for the existence of transversals

Cited in

(10)

• New variants of perfect non-crossing matchings
• Finite matchability under the matroidal Hall's condition
• Maximal tight sets and the Edmonds-Gallai decomposition for matchings
• scientific article; zbMATH DE number 5016662 (Why is no real title available?)
• Matchings in infinite graphs
• Matchings in graphs of size \(\aleph_ 1\)
• A compactness result for perfect matchings
• \(f\)-optimal factors of infinite graphs
• A generalization of Tutte's 1-factor theorem to countable graphs
• The proof of the Perepechko’s conjecture concerning near-perfect matchings on Cm x Pn cylinders of odd order

This page was built for publication: On an obstruction for perfect matchings

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