Enumeration of Perfect Matchings of a Type of Quadratic Lattice on the Torus

A quadrilateral cylinder of length $m$ and breadth $n$ is the Cartesian product of a $m$-cycle(with $m$ vertices) and a $n$-path(with $n$ vertices). Write the vertices of the two cycles on the boundary of the quadrilateral cylinder as $x_1,x_2,\cdots,x_m$ and $y_1,y_2,\cdots ,y_m$, respectively, where $x_i$ corresponds to $y_i(i=1,2,\dots, m)$. We denote by $Q_{m,n,r}$, the graph obtained from quadrilateral cylinder of length $m$ and breadth $n$ by adding edges $x_iy_{i+r}$ ($r$ is a integer, $0\leq r

[1]  H. Hosoya,et al.  Proof of the generalized expressions for the number of perfect matchings of polycube graphs , 1989 .

[2]  P. W. Kasteleyn The statistics of dimers on a lattice: I. The number of dimer arrangements on a quadratic lattice , 1961 .

[3]  Carsten Thomassen,et al.  Tilings of the torus and the Klein bottle and vertex-transitive graphs on a fixed surface , 1991 .

[4]  Lian-zhu Zhang,et al.  Pfaffian Orientation and Enumeration of Perfect Matchings for some Cartesian Products of Graphs , 2009, Electron. J. Comb..

[5]  M. Fisher,et al.  Dimer problem in statistical mechanics-an exact result , 1961 .

[6]  Robin Thomas,et al.  Permanents, Pfaffian orientations, and even directed circuits (extended abstract) , 1997, STOC '97.

[7]  Wentao T. Lu,et al.  Close-packed dimers on nonorientable surfaces , 2001 .

[8]  Glenn Tesler,et al.  Matchings in Graphs on Non-orientable Surfaces , 2000, J. Comb. Theory, Ser. B.

[9]  Martin Loebl,et al.  On the Theory of Pfaffian Orientations. I. Perfect Matchings and Permanents , 1998, Electron. J. Comb..

[10]  William Jockusch Perfect Matchings and Perfect Squares , 1994, J. Comb. Theory, Ser. A.

[11]  J. Propp Enumeration of Matchings: problems and Progress , 1999, math/9904150.

[12]  M. Fisher Statistical Mechanics of Dimers on a Plane Lattice , 1961 .

[13]  Fuji Zhang,et al.  Enumeration of perfect matchings of a type of Cartesian products of graphs , 2006, Discret. Appl. Math..

[14]  Y. Yeh,et al.  Dimer problem on the cylinder and torus , 2008 .

[15]  G. G. Hall A Graphical Model of a Class of Molecules , 1973 .

[16]  Douglas J. Klein,et al.  Resonance in Elemental Benzenoids , 1996, Discret. Appl. Math..

[17]  Robin Thomas,et al.  PERMANENTS, PFAFFIAN ORIENTATIONS, AND EVEN DIRECTED CIRCUITS , 1997, STOC 1997.

[18]  S. J. Cyvin,et al.  Kekule Structures in Benzenoid Hydrocarbons , 1988 .

[19]  C. Little A characterization of convertible (0, 1)-matrices , 1975 .