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
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
Journal title :
Discrete Mathematics