| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4625379 | Advances in Applied Mathematics | 2007 | 20 Pages |
Abstract
We present some new Pfaffian identities related to the Plücker relations. As consequences we obtain a quadratic identity for the number of perfect matchings of plane graphs, which has a simpler form than the formula by Yan et al. [W.G. Yan, Y.-N. Yeh, F.J. Zhang, Graphical condensation of plane graphs: A combinatorial approach, Theoret. Comput. Sci. 349 (2005) 452–461], and we also obtain some new determinant identities.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
