Perfect matchings and applications

zbMATH Open1213.05001MaRDI QIDQ3579355FDOQ3579355

Mihai Ciucu

Publication date: 6 August 2010

Recommendations

• Perfect matchings and perfect powers
• Enumeration of perfect matchings in graphs with reflective symmetry
• A complementation theorem for perfect matchings of graphs having a cellular completion
• Perfect matchings of cellular graphs
• Perfect matchings of trimmed Aztec rectangles

zbMATH Keywords

perfect matching

Mathematics Subject Classification ID

Applications of graph theory (05C90) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (11)

• Perfect matchings in shadow colorings
• Trees and matchings
• New aspects of regions whose tilings are enumerated by perfect powers
• Title not available (Why is that?)
• Maximal outer planar graph and perfect matching in treelike triangular lattices and treelike polyominoes
• On Compatible Matchings
• Perfect matchings and perfect powers
• Monotone Matching in Perfect and Imperfect Worlds
• Symmetry-preserving matchings
• Low weight perfect matchings
• Perfect matching and polymatroids

This page was built for publication: Perfect matchings and applications

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