Perfect matchings and applications

MaRDI QIDQ3579355zbMATH OpenFDO

Authors Mihai Ciucu

Publication date 6 August 2010

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)

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

Cited in

(12)

• Perfect matchings in shadow colorings
• New aspects of regions whose tilings are enumerated by perfect powers
• Trees and matchings
• scientific article; zbMATH DE number 5016662 (Why is no real title available?)
• Maximal outer planar graph and perfect matching in treelike triangular lattices and treelike polyominoes
• Perfect matchings and perfect powers
• On Compatible Matchings
• Monotone Matching in Perfect and Imperfect Worlds
• Symmetry-preserving matchings
• Low weight perfect matchings
• Perfect matchings of trimmed Aztec rectangles
• 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)