Graphical condensation for enumerating perfect matchings
type: Item
instance of: scholarly article
title: Graphical condensation for enumerating perfect matchings
zbMATH Open document ID: 1059.05087
author: Weigen Yan
author: Fuji Zhang
published in: Journal of Combinatorial Theory. Series A
publication date: 2005-05-04T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05A18
Mathematics Subject Classification ID: 05A15
zbMATH DE Number: 2164800
zbMATH Keywords: Graphical condensation
zbMATH Keywords: Perfect matching
zbMATH Keywords: Symmetric graph
zbMATH Keywords: Aztec diamond
zbMATH Keywords: Plane partition
MaRDI profile type: Publication
full work available at URL: j.jcta.2004.10.005
OpenAlex ID: W1978581879
cites work: Enumeration of perfect matchings in graphs with reflective symmetry
cites work: Perfect matchings of cellular graphs
cites work: A complementation theorem for perfect matchings of graphs having a cellular completion
cites work: Q3816119
cites work: Alternating-sign matrices and domino tilings. I
cites work: Q5753988
cites work: Q3807048
cites work: Applications of graphical condensation for enumerating matchings and tilings
cites work: Generalized domino-shuffling.
cites work: Q4938474
cites work: Dodgon's determinant-evaluation rule proved by TWO-TIMING MEN and WOMEN
DOI: 10.1016/J.JCTA.2004.10.005
description: scientific article; zbMATH DE number 2164800