scientific article; zbMATH DE number 568824

MaRDI QIDQ4294616zbMATH OpenFDO

Authors Michael D. Plummer, László Lovász

Publication date 17 May 1994

zbMATH Keywords

decompositionmatchingsmaximum matchingsperfect matching

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 863471
• scientific article; zbMATH DE number 6863588
• A Partially Ordered Structure and a Generalization of the Canonical Partition for General Graphs with Perfect Matchings
• A note on path-matchings
• On matchings in graphs

Cited in

(14)

• Maximal tight sets and the Edmonds-Gallai decomposition for matchings
• Seeking affinity structure: strategies for improving \(m\)-best graph matching
• Graft analogue of general Kotzig-Lovász decomposition
• Positive matching decompositions of graphs
• Combinatorial and matrix methods for graph matching
• Disclosing barriers: a generalization of the canonical partition based on Lovász's formulation
• A note on path-matchings
• scientific article; zbMATH DE number 1844618 (Why is no real title available?)
• scientific article; zbMATH DE number 863471 (Why is no real title available?)
• A note on extreme sets
• scientific article; zbMATH DE number 7626795 (Why is no real title available?)
• scientific article; zbMATH DE number 6746354 (Why is no real title available?)
• On matching number, decomposition and representation of well-formed graph
• Basilica: new canonical decomposition in matching theory

This page was built for publication:

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