On certain classes of fractional matchings

DOI10.1016/0166-218X(84)90023-4MaRDI QIDQ798265zbMATH OpenFDO

Authors J. R. Mühlbacher, F. X. Steinparz, Gottfried Tinhofer

Publication date 1984

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

zbMATH Keywords

undirected graphf-matchingfractional matching problem

Mathematics Subject Classification ID

Linear programming (90C05) Programming involving graphs or networks (90C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Fractional matroid matchings
• Publication:3199198
• Fractional matchings in hypergraphs
• Fractional Matchings of Graphs
• Fractional matchings and the Edmonds-Gallai theorem
• Stable fractional matchings
• A characterization of strongly stable fractional matchings
• The fractional matching numbers of graphs

Cites work

• scientific article; zbMATH DE number 3716811 (Why is no real title available?)
• scientific article; zbMATH DE number 3557552 (Why is no real title available?)
• scientific article; zbMATH DE number 3361920 (Why is no real title available?)
• F-factors of graphs: A generalized matching problem
• Properties of vertex packing and independence system polyhedra
• The Factors of Graphs
• Vertex packings: Structural properties and algorithms

Cited in

(9)

• On matroids induced by packing subgraphs
• Graph factors and factorization: 1985--2003: a survey
• On generalized matching problems
• Structural analysis of a fractional matching problem
• Fractional matchings and the Edmonds-Gallai theorem
• A class of matchings and a related lattice
• On the use of optimal fractional matchings for solving the (integer) matching problem
• Fractional perfect \(b\)-matching polytopes. I: General theory
• Kidney exchange: further utilization of donors via listed exchange

This page was built for publication: On certain classes of fractional matchings

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