On an obstruction for perfect matchings

DOI10.1007/BF02579151zbMATH Open0539.05050MaRDI QIDQ793753FDOQ793753

Ron Aharoni

Publication date: 1984

Published in: Combinatorica (Search for Journal in Brave)

Recommendations

• A compactness result for perfect matchings
• Matchings in infinite graphs
• A pair of forbidden subgraphs and perfect matchings.
• scientific article
• scientific article

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)

Cites Work

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

Cited In (10)

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

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)