Generalized expression for the numbers of perfect matching of cylindrical <i>m</i>×<i>n</i> graphs

DOI PDF 2 Citations
  • Hideyuki Narumi
    24 Higashi-15 Kita-11 Higashi-ku, Sapporo 065, Japan
  • Haruo Hosoya
    Department of Chemistry, Ochanomizu University, Bunkyo-ku, Tokyo 112, Japan
  • Hiroshi Murakami
    Department of Chemistry, Hokkaido University, Kita-ku, Sapporo 001, Japan

Abstract

<jats:p>The analytical expression for the numbers of perfect matching for the cylindrical m×n lattice graphs was derived by diagonalizing the skew-symmetric matrix after Kasteleyn but with a little modification. The results are compared with the recursion relations obtained earlier by the present authors.</jats:p>

Journal

Citations (2)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top