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 :
بازگشت