How to calculate the number of perfect matchings in finite sections of certain infinite plane graphs (Q1197034)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | How to calculate the number of perfect matchings in finite sections of certain infinite plane graphs |
scientific article |
Statements
How to calculate the number of perfect matchings in finite sections of certain infinite plane graphs (English)
0 references
16 January 1993
0 references
By Kasteleyn's formula the number of perfect matchings in a plane graph \(G\) can be expressed by the determinant of a certain matrix related to the adjacency matrix of \(G\). In this paper a simplification is suggested which is very efficient for sections of certain infinite plane graphs.
0 references
enumeration
0 references
perfect matchings
0 references
plane graph
0 references
adjacency matrix
0 references
