312 citations
- Xiamen UniversityCN14 papers
- Chinese Academy of SciencesCN9 papers
- Capital Normal UniversityCN7 papers
- Lanzhou UniversityCN6 papers
- Shanghai Jiao Tong UniversityCN6 papers
- Institute of Modern PhysicsCN5 papers
- Max Planck Institute for MathematicsDE5 papers
- Southern University of Science and TechnologyCN5 papers
- University of Chinese Academy of SciencesCN5 papers
- Institute of Mathematics, Academia SinicaTW4 papers
- Max Planck Institute for Mathematics in the SciencesDE4 papers
- Xiamen University of TechnologyCN4 papers
Showing 2005 · math.COShow all
3 papers · 2 filters
math.CO2005
Enumeration of perfect matchings of a type of Cartesian products of graphs
Weigen Yan, Fuji Zhang
Let be a graph and let Pm denote the number of perfect matchings of . We denote the path with vertices by and the Cartesian product of graphs and by $…
math.CO2005
Replacing Pfaffians and applications
Weigen Yan, Yeong-Nan Yeh
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 o…
math.CO2005
Graphical condensation of plane graphs: a combinatorial approach
Weigen Yan, Yeong-Nan Yeh, Fuji Zhang
The method of graphical vertex-condensation for enumerating perfect matchings of plane bipartite graph was found by Propp (Theoret. Comput. Sci. 303(2003), 267-301), and was genera…