Back to Search
Start Over
Graphical condensation for enumerating perfect matchings
- Source :
-
Journal of Combinatorial Theory - Series A . Apr2005, Vol. 110 Issue 1, p113-125. 13p. - Publication Year :
- 2005
-
Abstract
- Abstract: The method of graphical condensation for enumerating perfect matchings was found by Propp (Theoret. Comput. Sci. 303 (2003) 267), and was generalized by Kuo (Theoret. Comput. Sci. 319 (2004) 29). In this paper, we obtain some more general results on graphical condensation than Kuo''s. Our method is also different from Kuo''s. As applications of our results, we obtain a new proof of Stanley''s multivariate version of the Aztec diamond theorem and we enumerate perfect matchings of a type of molecular graph. Finally, a combinatorial identity on the number of plane partitions is also given. [Copyright &y& Elsevier]
- Subjects :
- *GRAPHIC methods
*ALGEBRA
*COMBINATORICS
*MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 00973165
- Volume :
- 110
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Journal of Combinatorial Theory - Series A
- Publication Type :
- Academic Journal
- Accession number :
- 17613927
- Full Text :
- https://doi.org/10.1016/j.jcta.2004.10.005