Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649273 | Discrete Mathematics | 2010 | 14 Pages |
Abstract
We study the perfect matchings in the dual of the square–octagon lattice graph, which can be considered as domino tilings with impurities in some sense. In particular, we show the local move connectedness, that is, if GG is a vertex induced finite subgraph which is simply connected, then any perfect matching in GG can be transformed into any other perfect matching in GG by applying a sequence of local moves each of which involves only two edges.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Fuminiko Nakano, Hirotaka Ono, Taizo Sadahiro,