Title of article
Local move connectedness of domino tilings with diagonal impurities
Author/Authors
Nakano، نويسنده , , Fuminiko and Ono، نويسنده , , Hirotaka and Sadahiro، نويسنده , , Taizo، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
14
From page
1918
To page
1931
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 G is a vertex induced finite subgraph which is simply connected, then any perfect matching in G can be transformed into any other perfect matching in G by applying a sequence of local moves each of which involves only two edges.
Keywords
Domino tiling , impurity , Local move connectedness
Journal title
Discrete Mathematics
Serial Year
2010
Journal title
Discrete Mathematics
Record number
1598302
Link To Document