Showing math.COShow all
2 papers · 1 filter
math.CO2006
Matchings and entropies of cylinders
Weigen Yan, Yeong-Nan Yeh, Fuji Zhang
The enumeration of perfect matchings of graphs is equivalent to the dimer problem which has applications in statistical physics. A graph is said to be -rotation symmetric if…
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…