Matchings in Graphs Variations of the Problem

DOI10.1007/978-3-540-73556-4_1MaRDI QIDQ3611943zbMATH OpenOpenAlexFDO

Authors K. Mehlhorn

Publication date 3 March 2009

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL http://edoc.mpg.de/356688

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27)

Recommendations

• On matchings in graphs
• Matchings and matching extensions in graphs
• Mixed matchings in graphs
• Problems on matchings and independent sets of a graph
• Matchings in graphs with a given number of cuts
• Matchings in graphs and groups
• Perfect matchings and derangements on graphs
• Results and open problems in matchings in regular graphs
• Counting matchings in graphs
• On matchings in hypergraphs

Cited in

(6)

• On matchings in graphs
• scientific article; zbMATH DE number 3957168 (Why is no real title available?)
• scientific article; zbMATH DE number 1962833 (Why is no real title available?)
• scientific article; zbMATH DE number 1405497 (Why is no real title available?)
• Graphs with the fewest matchings
• Efficient Algorithms for Weighted Rank-Maximal Matchings and Related Problems

This page was built for publication: Matchings in Graphs Variations of the Problem

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