2005/11/12 by Weigen Yan, Yan, Weigen, Yeong‐Nan Yeh +1
Computer Science · Mathematics · #05C70 #05C90 #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Graph theory and applications
paper · pdf · doi:10.48550/arxiv.math/0511315
openalex publication_date 2005/11/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We present some Pfaffian identities, which are completely different from 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 (Graphical condensation of plane graphs: a combinatorial approach, Theoret. Comput. Sci., to appear), and we also obtain some new determinant identities.